区间交集

题目描述

给定长度为 $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$

输入格式

输入按以下格式从标准输入给出：

$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

数据范围

• $1 \le N \le 100$
• $1 \le A_i \le B_i \le 1000$
• 输入中的值均为整数