1217: PIPI的冰箱
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 52 Solved: 18
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI喜欢喝牛奶，所以它买了N瓶牛奶，显然一下子是喝不完的，所以它又买了一个冰箱来放牛奶（壕）。
冰箱可以描述为一个宽为2，高为h的长方形，为了方便放东西，PIPI可以在冰箱中任意位置插入一个长为2的木板，木板本身不占任何空间。
牛奶瓶可以描述为一个宽为1，高为a的长方形，瓶子只能放在冰箱底或者木板上（不可以直接放在其它瓶子上）。
现在PIPI给你每瓶牛奶的高度，想问你最多可以按给出瓶子的顺序放入多少瓶牛奶。
上图中描述了一个高为7的冰箱，并插入了一块木板。
冰箱可以描述为一个宽为2，高为h的长方形，为了方便放东西，PIPI可以在冰箱中任意位置插入一个长为2的木板，木板本身不占任何空间。
牛奶瓶可以描述为一个宽为1，高为a的长方形，瓶子只能放在冰箱底或者木板上（不可以直接放在其它瓶子上）。
现在PIPI给你每瓶牛奶的高度，想问你最多可以按给出瓶子的顺序放入多少瓶牛奶。
上图中描述了一个高为7的冰箱，并插入了一块木板。
Input
第一行为两个整数n,h。1<=n<=1000,1<=h<=1e9.
第二行为n个整数,a1,a2,a3...,an。1<=ai<=h。
第二行为n个整数,a1,a2,a3...,an。1<=ai<=h。
Output
输出一个整数，表示最多能按输入瓶子的顺序装入多少瓶牛奶。
Sample Input
5 7
2 3 5 4 1
Sample Output
3