Walkway

大意： B. The Walkway 在一个二维公园中,有n个椅子，从一个一直到另一个椅子的时间为d,有m个卖饼干,分布在$s_i$椅子旁边, 当且仅当以下条件中至少有一个成立时，他才会在$ i$长凳附近吃饼干： 在第 $i$个长凳附近有一个卖饼干的人。那么 Petya 就会从卖饼干的人那里买一块饼 ......

## 思路 **注意：所有变量名与原题面相同。** 因为 $1$ 号点必须吃一块饼干，所以我们可以在 $1$ 立一个不可删除的商店，记为 $s_0$。 **注意：如果 $1$ 号附近本身就有一个商店，那就不用立。** 然后我们可以在 $n + 1$ 的位置立一个不可删除的商店，作为一个结束标志，记为 ......