题目描述

从 $n$ 个正整数中选择若干个整数（数量不低于 $2$ ）使得它们的和是 $s$ 。

输入 $n,s$ 以及 $n$ 个正整数，输出 不同 的方案数量以及方案。

输入格式

$2$ 行。

第一行是两个正整数 $n,s$ ，两者中间用一个空格隔开；

第二行是 $n$ 个正整数，整数间用一个空格隔开。

第一行是一个整数，就是题目所求不同的方案数量。

接下来有若干行，每行是一个等式形式的方案（具体可以参考输出样例）：等号左边是整数 $n$ ，等号右边是该方案选出来的整数按照从小到大排序后组成的连续加法算式。

要求方案中整数数量少的优先输出；对于整数数量相同的方案，优先输出选出来的整数按照从小到大排序后字典序靠前的方案。

9 7
1 2 3 4 5 3 2 1 1

9
7=2+5
7=3+4
7=1+1+5
7=1+2+4
7=1+3+3
7=2+2+3
7=1+1+1+4
7=1+1+2+3
7=1+1+1+2+2

👀️ 对于 $100\%$ 的数据， $2 \leq n \leq 50$ ，输入的 $n$ 个正整数均不超过 $100$ ， $1 \leq s \leq 5000$ ，方案数不会超过 $200000$ 。