#503. 小码君画画

小码君画画

题目描述

小码君异于常人的画家,可以左右手同时画出不同的画,最近他看到了一个画图悬赏,每画出一张指定的画可以得到一定的报酬,

但是这个悬赏还有T小时就结束,小码君决定开启爆肝模式,双手同时开始画画,如果双手画的是同一幅画速度是原来的2倍,

不同的画所需要的花的时间是不同的,现给出悬赏剩余时间T,

总画图悬赏数N,每一幅画所需的时间数ci(i从1到n)和悬赏金额数vi(i从1到n)。请你帮小码君预测一下在悬赏结束前最多能够赚到多少报酬。

输入格式

第一行:2个整数N T

第二行:N个整数ci,代表每一幅画单手画需要的时间。

第三行:N个整数vi,表示每一幅画得到的报酬。

输出格式

第一行:1个整数,在悬赏结束前够赚到的最大报酬。

样例

样例输入

3 20
15 20 50
10 15 40

样例输出

25

数据范围与提示

t<=50000

n<=600

ci<=300

vi<=10000