配点 : 1000 点
問題文
N 卡片从左侧开始排成一排。 i 第卡(以下简称卡 i ) 是一个整数 A_i 已写出。从卡片中选择一些,使所写的整数之和为 S ,判断是否存在这种方法,如果存在则该方法是 1 请进行求解。
制約
- 1 \leq N \leq 60
- 1 \leq S \leq 10\,000
- 1 \leq A_i \leq 10\,000
- 所有输入值都是整数。 如果您想走
入力
输入是按以下格式从标准输入给出的。
N S A_1 A_2 \cdots A_N
出力
选择部分卡片,写入的整数之和为 有办法做到 S 的方法,所选卡片的编号是 P_1, P_2, …, P_K 请按照以下格式输出。
K P_1 P_2 \cdots P_K
如果没有那样的方法,-1 请输出
入力例 1
3 7 2 2 3
出力例 1
3 1 2 3
卡 1、选择卡片 2、选择卡片 3 时,所写整数的总和是 2+2+3=7 。 对于
入力例 2
3 10 1 2 4
出力例 2
-1
入力例 3
10 100 14 23 18 7 11 23 23 5 8 2
出力例 3
6 2 3 6 7 8 9