众所周知，OIer喜欢聚餐，尤其喜欢在机房聚餐，机房有n个OIer，W老师给他们编号为 1~n ，虽然人多吃的也多，但是W老师还是很喜欢人多，所以他想OIer越多越好。初始，每个OIer每天需要固定数量的鸡翅。但是，如果OIer看见别的OIer也在吃鸡翅，他会觉得饥饿而吃更多的东西。一个OIer每多一个同食者需要增加一个固定量的鸡翅。

h_i;表示第i个OIer所需要的鸡翅，g_i: 表第i个OIer在多同食者的情况下加的食物量，W每天最多可以供应 totalFood 量鸡翅，那么机房最多可以容纳多少个OIer。

第一行两个整数n和totalFood；

第二行n个整数，第个为 h_i；

第二行n个整数，第个为 g_i。

1个整数，表示W老师最多能招多少个OIer

30%数据 ，n\leq 100

100%数据，1\leq n \leq 50000、1\leq h_i \leq 1000  1\leq g_i \leq 1000  1\leq totalfood \leq 100000000