CF687C The Values You Can Make

题目描述

Pari 想向 Arya 买一块昂贵的巧克力。她有 $n$ 个硬币,第 $i$ 个硬币的价值是 $c_i$。巧克力的价格是 $k$,所以 Pari 需要把总价值为 $k$ 的硬币给 Arya。现在 Pari 想要知道所有的值 $x$,使得存在总和为 $k$ 的硬币,其中某些硬币的总价值为 $x$。

输入格式

第一行包含两个整数 $n$ 和 $k$($1\le n, k\le 500$),分别为硬币数量和巧克力价格。 第二行包含 $n$ 个整数 $c_1, c_2, \dots, c_n$($1\le c_i\le 500$),表示每个硬币的价值。 保证存在某些硬币的总价值为 $k$。

输出格式

输出的第一行包含一个整数 $q$,表示 $x$ 的个数。然后按升序输出整数 $x$,相邻两数用空格隔开。