UOJ Logo 小司码 Online Judge

XSMOJ

统计

题目描述

最近临近期末考试了,小司码请教他周边的学霸朋友们,怎样快速提高成绩,经过大家的集思广益,小司码发现了一些规律:某一科目,付出一定时间,可以让自己提高确定的分数。你是一个程序员,小司码向你求助,希望写一个程序,帮助他计算出他在固定的时间内最多能提高多少分,注意每一个计划最多只能用一次,一个计划包含指定复习时间和能提高的分数。

输入格式

输入一行,第一行为整数n,m,表示n个计划,m表示固定时间长。

接下来的一行n个整数,表示n个计划的指定时间。

接下来的一行n个整数,表示n个计划的提高分数(同一时间,不同科目的学习计划,能提高的分数也会不同)。

输出格式

输出一个整数,最高能提多少分。

样例数据

input

5 4
1 8 1 2 2
3 2 6 1 7

output

16

数据规模与约定

$0\leq n,m \leq 10^3$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$