eolymp
bolt
Try our new interface for solving problems
Məsələlər

Заезд в ЛКШ

Заезд в ЛКШ

Знаете ли вы, как непросто организовать заезд в ЛКШ? Например, в 2012 году нужно было заказать автобусы для целых n ЛКШат, мечтающих добраться в "Берендеевы поляны" из Москвы. Один из директоров ЛКШ сообщил другому директору, что можно заказать некоторые из m автобусов. Он узнал вместимость каждого автобуса и сразу понял, какое минимальное количество автобусов ему нужно заказать, чтобы привезти в лагерь всех ЛКШат.

А сможете ли вы так же быстро решить эту задачу?

Входные данные

В первой строке записаны целые числа n и m (1n106, 1m1000). В следующей строке через пробел записаны m чисел от 1 до 1000 - вместимости автобусов.

Выходные данные

В первой строке выведите k - минимальное количество автобусов, которое придётся заказать директору. В следующей строке выведите через пробел k целых чисел - номера автобусов, которые нужно заказать. Автобусы пронумерованы от 1 до m в том порядке, в котором они перечислены во входных данных. Если возможных решений несколько - выведите любое. Если решений нет, в единственной строке выведите "-1".

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
345 5
100 130 190 140 150

Çıxış verilənləri #1
3
3 4 5
Giriş verilənləri #2
345 3
100 100 100
Çıxış verilənləri #2
-1
Mənbə 2012 ЛКШ Август Параллель B1 День 1, Задача А