在一个 $N$ 行 $10^9$ 列的网格中有 $N$ 面墙，编号为 $1$ 到 $N$。其中，编号为 $i$ 的墙的左端点位于 $(i,L_i)$ ——即第 $i$ 行第 $L_i$ 列，右端点位于 $(i,R_i)$。

你的拳头一次可以打破 连续 的 $D$ 列里面的所有墙，也就是说，如果你用拳头击中了第 $x$ 列，那么所有 一部分在第 $x$ 到第 $x+D-1$ 列里的墙 会被破坏。如果一座墙的一小部分被破坏了，整座墙就会倒塌。问题是，最少你需要打几拳才能让 $N$ 座墙全都倒塌？

Translated by @xiaomuyun