Банкомат#4813
У деякій державі в обороті знаходяться банкноти певних номіналів. Національний банк хоче, щоб банкомат видавав довільну суму по запиту при допомозі мінімального числа банкнот, вважаючи, що запас банкнот кожного номінала необмежений.
Допоможіть Національному Банку розв'язати задачу.
Перший рядок містить кількість номіналів банкнот (n \leq 100) в обороті. Другий рядок містить різних натуральних чисел x_1, x_2, ..., x_n, які не перевищують 10^6 - номінали банкнот. Третій рядок містить суму (s \leq 10^6), яку необхідно видати.
У перший рядок виведіть мінімальну кількість доданків (або , якщо такого подання не існує). У другий рядок виведіть це подання у довільному порядку.
Приклад 1