← 返回题目列表

AtCoder · tessoku_book_cq

B18. 恢复子集和

中文机器翻译题面 查看原题

配点 : 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