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 $ が存在しないこともあります。