分数: 200 点
问题陈述
给定长度序列 N 每个: A = (A_1, A_2, A_3, \dots, A_N) 和 B = (B_1, B_2, B_3, \dots, B_N).
查找整数的个数 x 满足以下条件:
- A_i \le x \le B_i 对于每个整数都成立 i 这样 1 \le i \le N.
约束
- 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