U427859 打比赛

七中英才的lty正在打一场codeforces比赛。 比赛持续时长是$T$分钟，总共$N$道题目，参赛者可以选择在比赛持续时间内的任意时候提交他程序代码。 第i道题目的总分为$a_i$,比较神奇的是，题目的总分将会随着比赛的进行不断的减少，每分钟减少$b_i$，分数可能减为负数。 已知lty第$i$道题需要花费$c_i$的时间解决。 请问lty最多可以得多少分数。

第一行输入两个整数$N,T (1 ≤ N ≤ 50, 1 ≤ T ≤ 100000)$ 第二行输入$n$个整数$a_i$ 第三行输入$n$个整数$b_i$ 第四行输入$n$个整数$c_i$ $1 ≤ a_i,b_i,c_i≤ 100000$

输出一个整数,表示lty最多可以得到的分数。