Module: 在中间相遇

Problem

平原国王的女儿即将嫁给白马王子。 
王子想把宝物送给公主，但他不确定从他的收藏中挑选哪颗钻石。

王子的收藏中有 n 颗钻石，每颗钻石的特征是重量 w_i 和价值 v_i。 
王子想把最贵的钻石送给王子，但是国王很聪明，不会接受总重量超过R的钻石。另一方面，如果王子送给钻石，他会认为自己余生贪婪总重量小于L。

帮助王子选择一组总价值最高的钻石，使总重量在 [L, R] 段内。

输入：
第一行包含数字 n (1 <= n <= 32)、L 和 R (0 <= L <= R <= 10¹⁸)。
接下来的 n 行描述了钻石，每行包含两个数字 - 相应钻石的重量和价值 (1 <= wi, vi <= 10¹⁵)。

输出：
输出的第一行应该包含 k - 给公主的钻石数。 
第二行应包含要给出的方块的编号。
钻石按照它们在输入中出现的顺序从 1 到 n 编号。

如果无法为公主制作礼物，则在输出的第一行打印 0。

示例：
  <正文>

输入	输出
3 6 8 3 10 7 3 8 2	1 2