设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为x K，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于x K，而价值的和为最大。

输入数据：

第一行两个数：物品总数N，背包载重量x K；两个数用空格分隔；

第二行N个数，为N种物品重量；两个数用空格分隔；

第三行N个数，为N种物品价值；两个数用空格分隔；

输出数据：

第一行总价值；

以下N行，每行两个数，分别为选取物品的编号及数量；

输入样例：

4 10

2 3 4 7

1 3 5 9

输出样例：

12

2 1

4 1

希望各位帮帮忙，帮我把这个程序编出来，急用的，没有C语言程序源代码，给点意见也可以，小妹先在这里谢过了。拜托拜托！帮帮忙！！