题目背景

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

僵王博士发明了一款游戏，叫《荒野淘金记》。

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

题目描述

俩天才的事迹

他俩摸到了 $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

4 3

数据范围

• $1 \le n \le 30$，$0 \le w_i, c_i \le 100$。