Hãy xét một hệ thống tiền bao gồm đồng xu. Mỗi đồng xu có giá trị là một số nguyên dương. Nhiệm vụ của bạn là tạo ra một khoản tiền bằng cách sử dụng các đồng xu có sẵn sao cho số lượng đồng xu là tối thiểu. Ví dụ: nếu các đồng xu là và tổng mong muốn là , một giải pháp tối ưu là , cần đồng xu. Input Dòng đầu vào đầu tiên có hai số nguyên và : số lượng đồng xu và tổng số tiền mong muốn. Dòng thứ hai có số nguyên phân biệt : giá trị của mỗi đồng xu. Output In một số nguyên: số lượng đồng xu tối thiểu. Nếu không thể tạo ra tổng mong muốn, hãy in . Constraints Example Sample input Copy Copy 3 11 1 5 7 Sample output Copy Copy c++ nha