SP14820 RETDIG - Return of the Digger

"掘宝者"的冒险之旅继续，这次他的金钱感应告诉他宝藏埋在地下。他计划用一把自动镐和强化版气动钻来挖掘。 这片土地自西向东延伸，长 $L$ 米（$1 \leq L \leq 200$），由泥土和岩石组成。掘宝者金钱感应极其精确，他知道宝藏的位置——不超过地面以下 $10000$ 米。除了金钱感应，他还有岩石感应，能够精确定位在泥土中的 $N$ 块岩石（$1 \leq N \leq 5000$），这些岩石的深度也不超过 $10000$ 米。 掘宝者特制的气动钻只能垂直向下钻探，能轻易钻过泥土，但因没有刹车，一直会钻到底，直到碰到岩石。碰到岩石时，钻头会停在岩石上方，且钻头会损坏。这次他不需要担心燃料，只要避免钻头损坏即可。一旦停下来，掘宝者就可以用镐子向左右挖掘（甚至能穿过岩石），但不能向上或向下挖。 宝藏十分脆弱，掘宝者绝不能直接钻进去。他可以在与宝藏同一深度用镐挖过去，或用气动钻从宝藏旁边（左右各1米内）穿过。但是，取得宝藏只是计划的一部分——掘宝者希望继续向下钻，穿过所有岩石直达中国。因此，他必须通过最深的岩石——之后应该全是泥土（至少他这样希望）。 掘宝者可以从地面任意位置开始挖掘。请计算，为了获得宝藏并穿过所有岩石，掘宝者最少需要损坏多少个钻头。如果无法完成，请给出相应提示。

第一行：两个整数 $L$ 和 $N$，分别表示土地的长度（米）和岩石数量。 接下来的 $N$ 行：每行两个整数 $A$ 和 $B$，表示第 $(i-1)$ 块岩石的位置，其中 $A$ 为岩石的深度，$B$ 为岩石距西边界的距离（米）。 第 $N+2$ 行：两个整数 $Y$ 和 $X$，表示宝藏的位置，其中 $Y$ 是宝藏的深度，$X$ 是宝藏到西边界的距离（米）。宝藏不会处于岩石内部。

如果无法获得宝藏并穿过所有岩石，请输出 "Use dynamite"。 否则，输出一个整数，表示掘宝者必须损坏的最少钻头数量。

- $1 \leq L \leq 200$ - $1 \leq N \leq 5000$ - $1 \leq A, Y \leq 10000$ - $0 \leq B, X < L$ **本翻译由 AI 自动生成**