寒假翻译10

Lorry | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3B一群游客去体验皮划艇和双体船旅游。一辆租来的卡车为了将皮艇和双体船送到出发点到了船库。众所周知，所有的皮划艇大小都相同（所有皮划艇都占有一立方米的空间），所有的双体船也是同样大小，但都是皮艇的两倍大(占用2立方米的空间)。

每种水上交通工具都有特定的承载能力，应当被指出的是看起来相同的水性车辆可能具有不同的承载能力。了解车体体积和船坞内的水运车辆清单(每辆船型和载重量都是已知的)，找出可在卡车上使用的、总载客量最大的一组车辆。卡车车体体积可被有效地利用，也就是说，你总是可以把一辆所占的空间不超过卡车车身上剩余空间的水上交通工具放在卡车上。

输入：
第一行包含一对整数n和v。n是指船坞内的水上车辆数目，v是卡车的体积(以立方米为单位)。接下来n行包含有关水上交通工具的信息，一对数字ti, pi。ti是车辆类型(1-皮划艇2-双体船)pi它的承载能力。水上交通工具按其在输入文件中的出现顺序进行枚举。

输出：
在第一行中，输出容器的最大可能承载能力。第二行输出一个构成最优集的由车辆数量组成的字符串。如果答案不唯一，输出任意一个。