{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"Bài toán","value":{"format":"MD","content":"\nXét một hệ thống tiền tệ chỉ bao gồm $n$ đồng xu. Mỗi đồng xu mang một giá trị nguyên dương. Nhiệm vụ của bạn là tạo ra một số tiền sao cho số lượng đồng xu sử dụng là nhỏ nhất.\n\nVí dụ, nếu các đồng xu là $\\{1, 5, 7\\}$ và số tiền cần tạo là $11$, một phương án tối ưu sẽ là $5 + 5 + 1$, bao gồm $3$ đồng xu."}},{"title":"Dữ liệu vào","value":{"format":"MD","content":"- Dòng đầu chứa hai số nguyên $n$ và $x$ ($1 \\le n \\le 100, 1 \\le x \\le 10^6$) \u0026mdash; số lượng đồng xu và số tiền cần tạo.\n- Dòng thứ hai chứa $n$ số nguyên phân biệt $c_1, c_2, \\dots, c_n$ ($1 \\le c_i \\le 10^6, \\forall i \u003d 1, 2, \\dots, n$) \u0026mdash; giá trị của mỗi đồng xu."}},{"title":"Kết quả","value":{"format":"MD","content":"In ra một số nguyên: số lượng đồng xu nhỏ nhất. Nếu không thể tạo ra số tiền cần tạo, in ra $-1$."}},{"title":"Ví dụ","value":{"format":"MD","content":"\u003ctable class\u003d\"vjudge_sample\"\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\u003e3 11\n1 5 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e "}}]}