CF3B Lorry

给定整数 $n,v$。 有一辆载重量为 $v$ 的货车，准备运送两种物品。物品 A 的重量为 $1$，物体 B 的重量为 $2$，每个物品都有一个价值 $p_i$。求货车可以运送的物品的最大价值。

第一个行包含两个整数 $n$ 和 $v$，分别表示有 $n$ 个物品，货车的载重量为 $v$。（$1\le n\le10^5$，$1\le v\le10^9$） 接下来 $n$ 行，每行两个整数，分别表示物品的重量 $t_i$ 和价值 $p_i$。（$t_i=1$ 或 $2$，$1\le p_i\le10^4$）

第一行，一个整数，表示价值之和的最大值。 第二行，构成最大价值的物品的编号（如果答案不唯一，请输出其中任何一个）。