B - 交集

得分: 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$。
满足条件的整数有三个: $3$，$4$，和$5$。

3
1 5 3
10 7 3

0

可能不存在满足条件的整数$x$。

3
3 2 5
6 9 8

2