部落战后的基地一片狼藉，共有 座建筑受损。基地只有一名维修工，他可以忽略移动时间，即刻抵达任何建筑，但同一时刻只能对一座建筑进行维修。维修第 座建筑需要 秒；如果在 秒内未全部完成维修，该建筑将彻底报废。 请为维修工安排一条维修顺序，使得在所有建筑的报废时限内，能够成功维修的建筑数量尽可能多。

输入描述:

第一行输入一个整数 ，表示受损建筑的数量。接下来 行，第 行输入两个整数 ，分别表示维修第 座建筑所需的时间和在第 秒之前必须完成维修的时限。

输出描述:

输出一个整数，表示最多能够成功维修的建筑数量。