AT_agc049_c.[AGC049C] Robots

在数轴上有若干机器人。具体来说，对于每个 $i=0,1,2,\cdots,10^{100}$，在坐标 $i$ 处各有一台机器人，称为机器人 $i$。

有许多球，每个球上写有一个正整数。这些球的信息由长度为 $N$ 的整数列 $A$ 和 $B$ 表示。具体来说，对于每个 $i$（$1 \leq i \leq N$），有 $B_i$ 个球上写着 $A_i$。

现在，すぬけくん将进行如下操作：

• Step 1：任选 $0$ 个或多个球，将它们上面写的整数改写为 $1$ 到 $10^{100}$ 之间任意你喜欢的正整数。（每个球可以单独选择要改写成的整数）

• Step 2：依次吃掉所有球，吃球的顺序可以自由选择。每吃掉一个球，进行如下操作：

  • 设当前吃掉的球上写的整数为 $v$。如果机器人 $v$ 存在，则将其从当前位置移动到坐标比当前小 $1$ 的位置。如果目标位置有其他机器人，则该机器人会被销毁。（机器人 $v$ 安然无恙）

すぬけくん希望在不让机器人 $0$ 被销毁的前提下，吃掉所有的球。请你求出，为了达成目标，在 Step 1 中最少需要改写多少个球上的数字。

输入以如下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$ $B_1$ $B_2$ $\ldots$ $B_N$

请输出答案。

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq A_1 < A_2 < \ldots < A_N \leq 10^9$
• $1 \leq B_i \leq 10^9$

样例解释 1

可以选择将一个写着 $2$ 的球改写为 $3$。之后，按照以下顺序吃球：

• 吃一个写着 $2$ 的球。将机器人 $2$ 从坐标 $2$ 移动到坐标 $1$。机器人 $1$ 被销毁。
• 吃一个写着 $3$ 的球。将机器人 $3$ 从坐标 $3$ 移动到坐标 $2$。
• 再吃一个写着 $3$ 的球。将机器人 $3$ 从坐标 $2$ 移动到坐标 $1$。机器人 $2$ 被销毁。
• 吃一个写着 $1$ 的球。机器人 $1$ 已经被销毁，因此什么也不做。

由 ChatGPT 4.1 翻译