10462: Заїзд в ЛКШ-2
В Літню Комп'ютерну Школу необхідно відвезти \(M\) дітей.
Всього доступні \(N\) автобусів, в кожному є певна кількість місць. Визначіть найменшу кількість автобусів, які необхідні для того, щоб відвезти дітей в ЛКШ (всі автобуси мають везти дітей одночасно).
Формат вхідних даних
В першому рядку два цілих числа \(M,N\) - кількість учнів та кількість автобусів.(\(1 \le M \le 10^6, 1 \le N \le 1000\))
В наступному рядку міститься \(N\) цілих чисел - кількість місць в кожному з автобусів
Формат вихідних даних
В першому рядку виведіть мінімальну кількість автобусів, які необхідні для транспортування учнів до ЛКШ, або -1 якщо відвести всіх учнів неможливо.
Якщо можливо вивезти учнів, то ще в другому рядку виведіть через пропуск номера автобусів в порядку зростання, які необхідно взяти. (Якщо розв'язків декілька - виведіть будь-який з них)
Приклад вхідних даних-1
345 5
100 130 190 140 150
Приклад вихідних даних-1
3
3 4 5
Приклад вхідних даних-2
345 3
100 100 100
Приклад вихідних даних-2
-1
Коментарі