100 #ABC199B. [ABC199B] Intersection

[ABC199B] Intersection

题目描述

長さ N N の数列 $ A\ =\ (A_1,\ A_2,\ A_3,\ \dots,\ A_N),\ B\ =\ (B_1,\ B_2,\ B_3,\ \dots,\ B_N) $ が与えられます。
以下の条件を満たす整数 x x の個数を求めてください。

  • 1  i  N 1\ \le\ i\ \le\ N を満たす全ての整数 i i について Ai  x  Bi A_i\ \le\ x\ \le\ B_i

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 A3 A_3 \dots AN A_N B1 B_1 B2 B_2 B3 B_3 \dots BN B_N

输出格式

答えを出力せよ。

题目大意

题目描述

给你长度为 N 的两个数列 A 和 B。

求满足:大于等于 A 数列中所有数且小于等于 B 数列中所有数的整数的个数。

输入格式

第一行,一个整数 N。

第二行,N 个整数,表示数列 A。

第三行,N 个整数,表示数列 B。

输出格式

一个整数,表示满足条件的整数的个数。

2
3 2
7 5
3
3
1 5 3
10 7 3
0
3
3 2 5
6 9 8
2

提示

制約

  • 1  N  100 1\ \le\ N\ \le\ 100
  • 1  Ai  Bi  1000 1\ \le\ A_i\ \le\ B_i\ \le\ 1000
  • 入力に含まれる値は全て整数

Sample Explanation 1

x x 3  x  7 3\ \le\ x\ \le\ 7 2  x  5 2\ \le\ x\ \le\ 5 の両方を満たさなければなりません。 そのような整数 x x 3, 4, 5 3,\ 4,\ 5 3 3 個あります。

Sample Explanation 2

条件を満たす整数 x x が存在しないこともあります。