#2095. 游戏通关

游戏通关

说明

小爱可以玩两个游戏,每个游戏各有 n 关,每过一关升一级,每关的通关时间是不同的。给定一个整数 t,表示小爱玩游戏的时间,请问她应该如何分配时间,才能让升级的次数达到最大?(不可以跳关,为两个游戏的总等级)

输入格式

第一行:两个整数n和t
第二行:个整数 a1,a2....,an,表示第一个游戏每个关卡的通关时间;
第三行:个整数 b1,b2,....,bn,表示第二个游戏每个关卡的通关时间。

输出格式

单个整数:表示最多能通过多少关。
4 22
6 8 10 7 
7 11 9 9
3

提示

  • 对于 30% 的数据,1n20
  • 对于 60% 的数据,1n1000
  • 对于 100% 的数据,1n1000001t1,000,000,0001ai,bi10000