配点 : $200$ 点

問題文

長さ $N$ の数列 $A = (A_1, A_2, A_3, \dots, A_N), B = (B_1, B_2, B_3, \dots, B_N)$ が与えられます。 以下の条件を満たす整数 $x$ の個数を求めてください。

• $1 \le i \le N$ を満たす全ての整数 $i$ について $A_i \le x \le B_i$

制約

• $1 \le N \le 100$
• $1 \le A_i \le B_i \le 1000$
• 入力に含まれる値は全て整数

入力

入力は以下の形式で標準入力から与えられる。

$N$

$A_1$ $A_2$ $A_3$ $\dots$ $A_N$

$B_1$ $B_2$ $B_3$ $\dots$ $B_N$

出力

答えを出力せよ。

2
3 2
7 5

3

$x$ は $3 \le x \le 7$ と $2 \le x \le 5$ の両方を満たさなければなりません。 そのような整数 $x$ は $3, 4, 5$ の $3$ 個あります。

3
1 5 3
10 7 3

0

条件を満たす整数 $x$ が存在しないこともあります。

3
3 2 5
6 9 8

2