AT_abc199_b [ABC199B] Intersection
Description
[problemUrl]: https://atcoder.jp/contests/abc199/tasks/abc199_b
長さ $ 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 $
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ A_3 $ $ \dots $ $ A_N $ $ B_1 $ $ B_2 $ $ B_3 $ $ \dots $ $ B_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \le\ N\ \le\ 100 $
- $ 1\ \le\ A_i\ \le\ B_i\ \le\ 1000 $
- 入力に含まれる値は全て整数
### Sample Explanation 1
$ x $ は $ 3\ \le\ x\ \le\ 7 $ と $ 2\ \le\ x\ \le\ 5 $ の両方を満たさなければなりません。 そのような整数 $ x $ は $ 3,\ 4,\ 5 $ の $ 3 $ 個あります。
### Sample Explanation 2
条件を満たす整数 $ x $ が存在しないこともあります。