AT_yahoo_procon2017_qual_e 遊園地

高桥君去游乐园玩。游乐园中有 $N$ 个游乐设施依次排成一列，编号为 $1,\ 2,\ ...,\ N$。 此外，游玩游乐设施需要体力。在相邻的两个游乐设施之间移动会消耗 $1$ 点体力。并且，要在第 $i$ 个游乐设施上游玩，需要剩余体力不少于 $L_i$，游玩后体力会变为恰好 $R_i$。需要注意的是，由于某些游乐设施非常有趣，游玩后体力甚至可能比原来还多。 高桥君希望能体验尽可能多种类的游乐设施。请问，通过合理选择首次游玩的游乐设施以及之后的游玩顺序，高桥君最多能游玩多少种不同的游乐设施？初始时高桥君心情极佳，可以认为体力是无限的。

输入通过标准输入按照以下格式给出。 > $N$ $L_1$ $L_2$ ... $L_N$ $R_1$ $R_2$ ... $R_N$

输出高桥君最多可以游玩的游乐设施种类数。

## 限制条件 - $1\leq N \leq 50,\!000$ - $1\leq L_i \leq 10^9$ - $1\leq R_i \leq 10^9$ ## 样例说明 1 若一开始在第 $3$ 个游乐设施上游玩，然后再去第 $2$ 个游乐设施游玩，高桥君一共可以游玩 $2$ 种不同的游乐设施。 由 ChatGPT 5 翻译