编程题：二分搜索+尺取
你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角布兰尼米尔现在正在做这个梦。
布拉尼米尔梦想中的世界由$$N$$座摩天大楼组成，从左到右排列。对于第$$i$$座摩天大楼，我们知道它的高度Hi和屋顶上金币的数量$$G_{i}$$。游戏从跳上任何一座摩天大楼开始，由几个步骤组成。在每一步中，布拉尼米尔都可以从他目前所在的摩天大楼上跳到右边的摩天大楼上（他也可以跳过其中的几座），如果它不低于当前的摩天大楼。在他所在的每个摩天大楼屋顶上，布拉尼米尔都会收集所有的金币。布拉尼米尔可以在任意步数（也可以是零步）后结束游戏，但他必须收集至少$$K$$金币才能进入下一个级别。
布拉尼米尔想知道他有多少种不同的方式来踢比赛，从而提升到下一个水平。如果有一座摩天大楼是在一个游戏中参观的，而不是在另一个游戏中参观的，那么两个游戏将以不同的方式进行。
### 输入格式:
第一行输入包含正整数$$N（1≤N≤40）$$和$$K（1≤K≤4*1010）$$。
以下$$N$$行中的第$$i$$行包含两个正整数$$H_{i}$$和$$G_{i}(1≤ H_{i},G_{i}≤109$$），表示第$$i$$做摩天大楼的高度和金币数。
### 输出格式:
您必须从任务中输出玩游戏的不同方式的数量。
### 得分:
在占总分$$40$$%的测试用例中，它将保持$$N≤ 20$$。
### 输入样例1:
in
4 6
2 1
6 3
7 2
5 6
### 输出样例1:
out
3
### 输入样例2:
in
2 7
4 6
3 5
### 输出样例2:
out
0
### 输入样例3:
in
4 15
5 5
5 12
6 10
2 1
### 输出样例3:
out
4
### 第一个测试样例的说明：
接下来的三场比赛将把布拉尼米尔带到下一个高度（数字代表他参观过的摩天大楼的标签）：{$$1,2,3$$}，{$$1,4$$}和{$$4$$}
答案：若无答案欢迎评论
布拉尼米尔梦想中的世界由$$N$$座摩天大楼组成，从左到右排列。对于第$$i$$座摩天大楼，我们知道它的高度Hi和屋顶上金币的数量$$G_{i}$$。游戏从跳上任何一座摩天大楼开始，由几个步骤组成。在每一步中，布拉尼米尔都可以从他目前所在的摩天大楼上跳到右边的摩天大楼上（他也可以跳过其中的几座），如果它不低于当前的摩天大楼。在他所在的每个摩天大楼屋顶上，布拉尼米尔都会收集所有的金币。布拉尼米尔可以在任意步数（也可以是零步）后结束游戏，但他必须收集至少$$K$$金币才能进入下一个级别。
布拉尼米尔想知道他有多少种不同的方式来踢比赛，从而提升到下一个水平。如果有一座摩天大楼是在一个游戏中参观的，而不是在另一个游戏中参观的，那么两个游戏将以不同的方式进行。
### 输入格式:
第一行输入包含正整数$$N（1≤N≤40）$$和$$K（1≤K≤4*1010）$$。
以下$$N$$行中的第$$i$$行包含两个正整数$$H_{i}$$和$$G_{i}(1≤ H_{i},G_{i}≤109$$），表示第$$i$$做摩天大楼的高度和金币数。
### 输出格式:
您必须从任务中输出玩游戏的不同方式的数量。
### 得分:
在占总分$$40$$%的测试用例中，它将保持$$N≤ 20$$。
### 输入样例1:
in
4 6
2 1
6 3
7 2
5 6
### 输出样例1:
out
3
### 输入样例2:
in
2 7
4 6
3 5
### 输出样例2:
out
0
### 输入样例3:
in
4 15
5 5
5 12
6 10
2 1
### 输出样例3:
out
4
### 第一个测试样例的说明：
接下来的三场比赛将把布拉尼米尔带到下一个高度（数字代表他参观过的摩天大楼的标签）：{$$1,2,3$$}，{$$1,4$$}和{$$4$$}
答案：若无答案欢迎评论