← 返回题目列表

AtCoder · abc199_b

B. 交叉口

中文机器翻译题面 查看原题

分数: 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