题目描述

给定两个非负整数序列 $A$ 和 $B$，它们的长度都为 $N$，且 $A$ 和 $B$ 中元素的和相等。$A$ 的第 $i$ 个元素为 $A_i$，$B$ 的第 $i$ 个元素为 $B_i$。

Tozan 和 Gezan 重复以下操作序列：

• 如果 $A$ 和 $B$ 是相等的序列，则终止过程。
• 否则，首先 Tozan 选择 $A$ 中的一个正整数元素，并将其减 $1$。
• 然后，Gezan 选择 $B$ 中的一个正整数元素，并将其减 $1$。
• 然后，给他们的宠物 Takahashi 一块糖果。

Tozan 希望在过程终止时给 Takahashi 的糖果数量尽可能多，而 Gezan 希望尽可能少。找出当他们都以最优方式执行操作时给 Takahashi 的糖果数量。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq A_i, B_i \leq 10^9$（$1 \leq i \leq N$）
• $A$ 和 $B$ 中元素的和相等。
• 输入中的所有值都是整数。

输入

输入格式如下：

$N$ $A_1$ $B_1$ $\vdots$ $A_N$ $B_N$

输出

打印当 Tozan 和 Gezan 都以最优方式执行操作时给 Takahashi 的糖果数量。

示例输入1

2
1 2
3 2

示例输出1

2

当 Tozan 和 Gezan 都以最优方式执行操作时，过程将进行如下：

• Tozan 将 $A_1$ 减 $1$。
• Gezan 将 $B_1$ 减 $1$。
• 给 Takahashi 一块糖果。
• Tozan 将 $A_2$ 减 $1$。
• Gezan 将 $B_1$ 减 $1$。
• 给 Takahashi 一块糖果。
• 因为 $A$ 和 $B$ 是相等的，所以过程终止。

示例输入2

3
8 3
0 1
4 8

示例输出2

9

示例输入3

1
1 1

示例输出3

0