11521. Послідовності


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам дано послідовності довжини \(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\).

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 100\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\)

Третій  рядок містить \(N\) цілих чисел \(B_i\) (\(1 \le A_i \le B_i \le 1000\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість

Примітка

До прикладу 1:

\(x\) має задовольняти як \(3 \le x \le 7\), так і \(2 \le x \le 5\).

Є три таких цілих числа: 3, 4 і 5.

Приклад вхідних даних

2
3 2
7 5

Приклад вихідних даних

3

Приклад вхідних даних

3
1 5 3
10 7 3

Приклад вихідних даних

0

Приклад вхідних даних

3
3 2 5
6 9 8

Приклад вихідних даних

2

Коментарі

Ще немає коментарів.