U375686 缩地成寸

小明精通一门法术：**缩地成寸**。 天庭于是给小明安排了一些任务，让他跑到几个地方，但每个任务却都不是强制性的。

初始时，小明在 $S$ 地，拥有 $D$ 点法力，且得到了天庭的 $L$ 个任务。 任务范围内，共有 $N$ 个地方，分别为 $1,2,3,...N$ 地，且有 $M$ 条单向的道路，小明只能在这些道路上行动。 对于第 $i$ 个任务，目的地是 $e_i$ 地。若到达此地，视为完成此任务，获得 $s_i$ 点法力；否则，视为未完成此任务，会被扣除 $l_i$ 点法力。小明执行一个任务时的移动视为一次行动，任务是否完成，取决于这一次行动最终结束的地点。 小明可以发动缩地成寸：一次行动前，消耗掉 $x$ 点法力，使在这一次行动内，所有道路的长度缩短 $x$。$法力点=0$ 时不可用。 小明的法力点在任何时刻不得小于零。 天庭为了防止小明在任务期间偷懒，又定了一个不人性的规矩：小明的每一次行动最多走过 $R$ 条道路。 现在，得知了以上信息，小明希望你帮他求出： 1. 任务结束后，小明最多还能剩下多少点法力，在这种情况下，完成了哪些任务（按从小到大输出，若有多种情况，输出字典序最小的）。 2. 小明最多能完成多少个任务，在这种情况下，最少要跑多长的路。 3. 在任务范围内，有哪些地方是永远无法到达的（按从小到大输出）。

无

无