A9616. George and Accommodation
编程题
普及/提高-
知识点
题目描述
乔治最近进入了 BSUCP(伯兰国立酷炫程序员大学)。乔治的朋友 Alex 也进入了这所大学。现在,他们准备搬进宿舍。
乔治和 Alex 想住在同一个房间里。宿舍一共有 $n$ 个房间。目前,第 $i$ 个房间里住着 $p_i$ 个人,这个房间总共可以容纳 $q_i$ 个人($p_i \le q_i$)。
请你计算有多少个房间能够同时容纳乔治和 Alex。
乔治和 Alex 想住在同一个房间里。宿舍一共有 $n$ 个房间。目前,第 $i$ 个房间里住着 $p_i$ 个人,这个房间总共可以容纳 $q_i$ 个人($p_i \le q_i$)。
请你计算有多少个房间能够同时容纳乔治和 Alex。
输入格式
第一行包含一个整数 $n$,表示房间的数量。
接下来的 $n$ 行中,第 $i$ 行包含两个整数 $p_i$ 和 $q_i$,分别表示已经住在第 $i$ 个房间中的人数以及该房间的容量。
接下来的 $n$ 行中,第 $i$ 行包含两个整数 $p_i$ 和 $q_i$,分别表示已经住在第 $i$ 个房间中的人数以及该房间的容量。
输出格式
输出一个整数,表示乔治和 Alex 可以一起入住的房间数量。
输入输出样例
输入 #1
3 1 1 2 2 3 3
输出 #1
0
输入 #2
3 1 10 0 10 10 10
输出 #2
2
说明/提示
### 数据范围
对于所有数据,满足:
- $1 \le n \le 100$;
- $0 \le p_i \le q_i \le 100$;
- 时间限制为 $1$ 秒;
- 空间限制为 $256$ MB。
对于所有数据,满足:
- $1 \le n \le 100$;
- $0 \le p_i \le q_i \le 100$;
- 时间限制为 $1$ 秒;
- 空间限制为 $256$ MB。