当前没有测试数据。

故事要从僵王博士发明了一款游戏说起~

僵王博士发明了一款游戏，叫《金三角——洲行动》。

他让路障僵尸和铁桶僵尸这俩天才一起试试这游戏。

俩天才的事迹

他俩摸到了n(一局游戏撑死就刷30件)件物品，第i件物品所占格数为$w_i$,市场价为$c_i$。他俩有t格的背包，他俩决定分分。

路障僵尸是个财迷，他只会先拿贵的东西，不管他有多重(最大占100格，不然就太离谱了)

铁桶僵尸是个缺心眼，他只会先拿轻的东西，不管他有多便宜（最高有100元)

僵王博士红温了

他让你模拟一下，让这俩活宝知道他们这么做能拿到多少钱

输入

第一行，两个数字，用空格隔开，分别代表n和t;

第二行，n个数，表示$w_i$

第三行，n个数，表示$c_i$

输出

一行，两个数，分别表示路障僵尸能赚到的钱和铁桶僵尸能赚到的钱

样例

输入

5 5
2 3 4 5 6
1 2 3 4 5

输出

6  5