{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"PLAIN","content":"Mạnh Đinh đến Akihabara. Ở đó có các máy gacha với\nphần thưởng đa dạng (từ nendoroid Korone với giá 7円 tới\nCD mới của Kano với giá 1500円 (https://bit.ly/3hpQ9Q7)\n) làm Mạnh rất thích thú. Có n loại phần thưởng, loại\nthứ i có giá trị ai. Mạnh roll gacha đúng k lần, mỗi lần\nđược 1 vật bất kỳ (Mạnh có thể roll được một vật nhiều\nlần). Mạnh tò mò không biết trong tất cả các khả năng\nthì có bao nhiêu tổng giá trị khác nhau có thể đạt được."}},{"title":"Input","value":{"format":"PLAIN","content":"Dòng đầu có n và k\nDòng tiếp theo có n số ai (0 \u003c n,k,ai \u003c 1001)"}},{"title":"Output","value":{"format":"PLAIN","content":"Các tổng khác nhau Mạnh có thể tạo được."}},{"title":"Examples","value":{"format":"PLAIN","content":"Input\n3 2\n1 2 3\nOutput\n2 3 4 5 6\nInput\n5 5\n1 1 1 1 1\nOutput\n5\nInput\n3 3\n3 5 11\nOutput\n9 11 13 15 17 19 21 25 27 33"}}]}