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
Коментарі