eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Здачі немає! 1

Здачі немає! 1

Ваня запізнюється на автобуси, які їдуть в ЛКШ. На жаль, йому недостатньо просто встигнути на автобус - по дорозі йому ще потрібно купити подарунок дівчині Каті, у якої скоро день народження. По дорозі йому зустрівся магазин, де він може придбати подарунок. Подарунок коштує \textbf{c} рублів. У Вані в гаманці є \textbf{n} куп'юр, але у продавця немає здачі, і тому Ваня повинен набрати потрібну суму без здачі. Більше того, у Вані дуже мало часу, гроші потрібно дістати якомога швидше, і тому Ваня хоче дати продавцю потрібну суму мінімальною кількістю куп'юр. Допоможіть йому зробити це. \InputFile Перший рядок вхідного файлу містить три цілих невід'ємних числа: \textbf{n}, \textbf{c} та \textbf{k} (\textbf{0} ≤ \textbf{n} ≤ \textbf{1000},\textbf{0} ≤ \textbf{c} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{1000000000}). Далі йде \textbf{n} чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{1000}) - номінали куп'юр у тому порядку, як вони лежать у Вані в гаманці. \OutputFile У перший рядок вихідного файлу виведіть одне число \textbf{m} - мінімальну кількість куп'юр, якими Ваня може набрати потрібну суму. У другий рядок виведіть \textbf{m} чисел - номери куп'юр, які повинен дати продавцю Ваня. Вані потрібно буде діставати куп'юри послідовно з гаманця, тому номери повинні бути виведені у зростаючому порядку. Якщо набрати необхідну суму без здачі неможливо, то виведіть у вихідний файл одне число \textbf{-1}. Вані без різниці, як набирати потрібну суму. Тому якщо є декілька розв'язків, то можете вивести довільний. Ваша програма може не звертати увагу на число \textbf{k}. \textbf{Примітка} У першому прикладі усі можливі варіанти розв'язку, відсортовані у лексикографічному порядку наступні: \begin{itemize} \item \textbf{1 2} (перша та друга куп'юри, тобто куп'юри номіналом \textbf{1} та \textbf{4}) \item \textbf{2 5} (друга та п'ята куп'юри, тобто куп'юри номіналом \textbf{4} та \textbf{1}) \item \textbf{3 4} (третя та четверта куп'юри, тобто куп'юри номіналом \textbf{2} та \textbf{3}) \end{itemize} Ви можете вивести довільний з цих варіантів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 5 2
1 4 2 3 1
Вихідні дані #1
2
2 5
Вхідні дані #3
2 1 1
2 3
Вихідні дані #3
-1