#T0002. 中秋月饼

中秋月饼

题目背景

马上到中秋节了闲得没事,就写了这到题。

题目描述

马上到中秋节了,小A家买来了月饼,小A想要吃一点,但家里来客人了,所以月饼要拿给客人吃,但小A还是想要吃,就得趁着客人还没来的时候吃。一共有 nn 个月饼,第 ii 个月饼的体积为 viv_i ,小A吃第 ii 个月饼的时间为 tit_i,求小A最多能吃到多少体积的月饼。

输入格式

两个整数 nnxxxx 表示客人还剩 xx 的时间到,接下去两行,第一行 nn 个整数,第 ii 个数表示viv_i,第二行 nn个整数,第ii个整数表示tit_i

输出格式

一个整数,表示答案

2 5
10 100
1 5
100

提示

n<105n < 10^5其余数据<106其余数据 < 10^6,吃的体积只考虑整个月饼的(意思即为:不用考虑没吃完的)