giúp mình với mình cần gấp giải dễ hiểu với ạ

Câu 3: Tiền Xu Cổ Đại (5 điểm)
Trong chuyến khai quật khảo cổ tại vương quốc Matheria cổ đại, các nhà khảo cổ học đã phát hiện ra một bộ sưu tập các đồng tiền xu có giá trị khác nhau. Theo ghi chép cổ, dân chúng Matheria rất coi trọng tính hiệu quả trong việc thanh toán, luôn cố gắng sử dụng ít đồng tiền nhất có thể để tạo ra một tổng tiền chính xác.
Giả sử có \( n \) loại đồng tiền xu, mỗi loại có một giá trị nguyên dương. Nhiệm vụ của bạn là xác định số lượng đồng tiền ít nhất cần dùng để tạo ra một tổng tiền \( x \). Mỗi loại đồng tiền có số lượng không giới hạn.
Ví dụ, nếu có các loại tiền xu với giá trị \(\{1, 5, 7\}\) và cần tạo ra tổng 11, thì phương án tối ưu là \( 5 + 5 + 1 \), sử dụng 3 đồng tiền.
Trang 4/5
Input (COINS.INP)
- Dòng đầu tiên chứa hai số nguyên \( n \) và \( x \) \((1 \leq n \leq 100, 1 \leq x \leq 10^6)\): số loại tiền xu và tổng tiền cần tạo.
- Dòng thứ hai chứa \( n \) số nguyên dương phân biệt \( c_1, c_2, \ldots, c_n \) \((1 \leq c_i \leq 10^5)\): giá trị của từng loại tiền xu.
Output (COINS.OUT)
In ra một số nguyên duy nhất - số lượng đồng tiền tối thiểu cần dùng để tạo ra tổng \( x \). Nếu không thể tạo ra tổng \( x \), in ra \(-1\).
Ràng buộc
- Có 20\% số lượng test ứng với 20\% số điểm thỏa mãn điều kiện: \( n \leq 10 \) và \( x \leq 1000 \).
- Có 30\% số lượng test ứng với 30\% số điểm thỏa mãn điều kiện: \( n \leq 20 \) và \( x \leq 10000 \).
- Có 20\% số lượng test ứng với 20