普及⏱ 1000ms💾 256MB#P5035

题目描述

给定 $n$ 个整数,保证存在某个非空子集之和恰为 $s$。请找出任意一个这样的子集:第一行输出元素个数,第二行按升序输出这些元素的输入下标(从 $1$ 开始),空格分隔。

输入格式

第一行两个整数 $n$$s$;第二行 $n$ 个整数。

输出格式

两行:子集大小与下标列表(升序)。

数据范围

$$1 \le n \le 20,\ |a_i| \le 10^6$$

样例输入 #1
1 5
5
样例输出 #1
1
1
样例输入 #2
3 3
1 2 3
样例输出 #2
2
1 2