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

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

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

Бали: 10,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Нарешті друзі Василь і Микола поступили у Хмельницький національний університет на спеціальність «Компʼютерні науки». Тепер вони заселяються у гуртожиток. Звісно, вони бажають жити в одній кімнаті. Всього у гуртожитку є ~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

Коментарі

Please read the guidelines before commenting.


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