1219: Поселення в гуртожиток

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 10
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Нарешті друзі Василь і Микола поступили у Хмельницький національний університет на спеціальність «Комп’ютерні науки». Тепер вони заселяються у гуртожиток. Звісно, вони бажають жити в одній кімнаті. Всього у гуртожитку є \(n\) кімнат. На даний момент у кімнаті з номером i живуть \(p_i\) учнів, а всього у кімнаті можуть жити \(q_i\) учнів \((p_i \le q_i)\). Порахуйте, скільки кімнат гуртожитку зможуть вмістити Василя та Миколу разом?

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

В першому рядку міститься єдине ціле число \(n\) \((1 \le n \le 100)\) — кількість кімнат.

Далі слідують \(n\) рядків, у \(i\)-му рядку містяться два цілих числа \(p_i, q_i\) \((0 \le p_i \le q_i \le 100)\) — кількість людей, які вже живуть у кімнаті у \(i\)-й, та максимальна кількість людей, які там можуть жити.

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

Виведіть ціле число — кількість кімнат, в які Василь та Микола можуть заселитись разом.

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

3
1 1
2 2
3 3

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

0

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

3
1 10
0 10
10 10

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

2

Коментарі

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