2859 - 【python】部分背包问题2

有一个贼在偷窃一家商店时发现有N件物品:第i件物品值Vi元，重Wi磅，(1≤i≤n)，此处Vi和Wi都是整数。他希望带走的东西越值钱越好，但他的背包中最多只能装下W磅的东西(W为整数)，小偷可带走某个物品的一部分(只带走其中的几磅也为整数，小偷应该带走哪几件东西，每件东西的重量是多少？

第一行为N 和 W (N<=10000 W<=30000)，
后面 N 行为每个物品，每行两个数，即为Vi与Wi，
数字之间用一个空格分隔。

第一行为总的最大价值(取整)，
后面多行，每行为物品 i 的序号和物品 i 应偷多少重量。数字间用一个空格分隔。
(如果物品 i 没偷，则不输出，输出对应的 i 为升序)。