题目描述

给出$\red n$件物品的重量及价值，及包的最大装载量。编程输出装哪些物品可使包的总价值最大（价值相同时，输出重量最小的方案），

输入格式

第一行二个数，物品数及包的最大装载量；

第二是每件物品的重量；

第三行是每件物品的价值。

输出格式

二行，第一行两个数，包的最大价值及包的重量；

接下来的一行$\red n$个数（即装载方案$\red １$表示放，$\red 0$表示不放），数之间用空格分开。

样例

输入样例

5 37
8 16 21 17 12
8 14 16 11 7

输出样例

30 37
0 1 1 0 0