2022.1.26翻译

Lorry | JXNUOJhttps://acs.jxnu.edu.cn/problem/CF3B卡车

一群游客准备去kayak and catamaran（皮船和游艇）旅游。一辆出租卡车已经到达了船仓库，将皮船和游艇运往目的地。已知所有皮船一样大小（均占地一立方米），游艇也是一样大不过都是皮船的两倍大小（占2平方米空间）。

每辆水动力汽车有特定的携带容积,但是需要注意的是看着相同的车可能有不同的携带容积。知道在船厂的卡车的容积和水动力汽车的列表（每一个类型和携带容积都是已知)找出卡车可装载总携带容积最大的船组，卡车容积需要被效率的使用。这意味这你总是可以把不超过卡车容积的水船放进卡车。

输入：第一行有一对数nv，n是船厂里船的个数，v是卡车容积，接下来n行包括船的的信息，用一对数ti，pi表示ti是船的类型1-皮船，2-游艇，pi是所占容积。水运车辆按其在输入文件中出现的顺序被列举

输出：打印最大的船载重量，第二行是这些船的编号，如果答案不止一种，打印其中任何一个