{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cbr\u003eVasya has been on vacation on Mars. He\u0027s a big fan of foreign coins, and thus has collected exactly one martian coin of each denomination, for a total of \u003ci\u003en\u003c/i\u003e coins: \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e martian dollars, \u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e martian dollars, etc, \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e martian dollars. Unfortunately, he couldn\u0027t stand ordering the Pan Galactic Gargle Blaster at the Starport, and has to pay for it\u0026nbsp;— it costs \u003ci\u003ex\u003c/i\u003e martian dollars. Vasya is wondering which of his coins are absolutely necessary to do so (i.e., he is forced to abandon them). They don\u0027t offer change at the Starport Mars.\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eInput\u003c/b\u003e\u003c/div\u003eThe input file contains two integer numbers \u003ci\u003en\u003c/i\u003e and \u003ci\u003ex\u003c/i\u003e (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 200, 1 ≤ \u003ci\u003ex\u003c/i\u003e ≤ 10\u003csup\u003e4\u003c/sup\u003e), followed by \u003ci\u003en\u003c/i\u003e distinct integer numbers \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e (1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ \u003ci\u003ex\u003c/i\u003e).\u003cbr\u003e\u003cdiv align\u003d\"left\" style\u003d\"margin-top: 1.0em;\"\u003e\u003cb\u003eOutput\u003c/b\u003e\u003c/div\u003eOn the first line of output, print the amount of denominations of coins that appear in any subset that sums to \u003ci\u003ex\u003c/i\u003e martian dollars. On the second line of output, print the denominations themselves, in any order, separated with single spaces. It is guaranteed that there exists at least one way to pay \u003ci\u003ex\u003c/i\u003e martian dollars with the given coins.\u003cbr\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 18\n1 2 3 5 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n5 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}