10462: Заїзд в ЛКШ-2


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

В Літню Комп'ютерну Школу необхідно відвезти \(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

Коментарі

Ще немає коментарів.