George 和宿舍(George and Accommodation)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
George 最近进入了 BSUCP(Berland State University for Cool Programmers)。他的朋友 Alex 也进入了这所大学。现在他们要搬进宿舍。
George 和 Alex 希望住在同一个房间。宿舍一共有 个房间。当前第 个房间已经住了 个人,该房间最多可容纳 个人(保证 )。
请你统计有多少个房间能够同时住下 George 和 Alex(即至少还剩 2 个空位)。
输入格式
第一行输入一个整数 (),表示房间数量。 接下来 行,每行包含两个整数 (),分别表示当前入住人数和房间容量。
输出格式
输出一个整数,表示可以同时入住 George 和 Alex 的房间数量。
数据范围
判定条件
第 个房间可入住当且仅当:
样例
样例 1
输入:
3
1 1
2 2
3 3
输出:
0
样例 2
输入:
3
1 10
0 10
10 10
输出:
2