周末，小明要去超市采购。超市备货充足，每种商品的数量都足够。他需要n种商品，赋予每种商品一个权值，表示需要该商品的程度，权值越大，就越需要该商品。他的预算是M元，如何选择商品，才能最大程度满足他的需要。
输入格式:
第1行，两个整数n和M，分别代表商品数和预算，1≤n≤1000，0≤M≤400。
第2行，n个整数Di，用空格分隔，表示第i个商品的需要度，1≤i≤n，1≤Di≤100.
第3行，n个整数Pi，用空格分隔，表示第i个商品的价格，1≤i≤n，1≤Pi≤100.
输出格式:
第1行，1个整数，表示能得到的需要的最大程度。
第2行，n个整数，用空格分隔，表示每种商品的购买数量。如果方案不唯一，输出最靠左的。
输入样例:
在这里给出一组输入。例如：
3 10
4 5 6
3 4 5
输出样例:
在这里给出相应的输出。例如：
13
2 1 0