题目描述

给定长度为 $N$ 的序列 $A = (A_1, A_2, A_3, \dots, A_N)$ 和 $B = (B_1, B_2, B_3, \dots, B_N)$。
找出满足以下条件的整数 $x$ 的数量：

• 对于每个 $i$（$1 \le i \le N$），有 $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$

输出

输出答案。

示例输入 1

2
3 2
7 5

示例输出 1

3

$x$ 必须同时满足 $3 \le x \le 7$ 和 $2 \le x \le 5$。
有三个这样的整数：$3$、$4$ 和 $5$。

示例输入 2

3
1 5 3
10 7 3

示例输出 2

0

可能没有满足条件的整数 $x$。

示例输入 3

3
3 2 5
6 9 8

示例输出 3

2