当前没有测试数据。

题目描述

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

输入格式

第一行：两个整数n和t；

第二行：n 个整数 a1,a2....,an，表示第一个游戏每个关卡的通关时间；

第三行：n 个整数 b1,b2,....,bn，表示第二个游戏每个关卡的通关时间。

输出格式

单个整数：表示最多能通过多少关。

输入输出样例 #1

输入 #1

4 22
6 8 10 7 
7 11 9 9

输出 #1

3

样例解释

第一个游戏过第1,2关

第二个游戏过第1关

数据范围

对于 30% 的数据，1≤n≤20；

对于 60% 的数据，1≤n≤1000；

对于 100% 的数据，1≤n≤100000，1≤t≤1,000,000,000，1≤ai,bi≤10000。