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

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

1 секунда

128 мегабайтів

Легка

Ваня запізнюється на автобуси, які їдуть в ЛКШ. На жаль, йому недостатньо просто встигнути на автобус — по дорозі йому ще потрібно купити подарунок дівчині Каті, у якої скоро день народження. По дорозі йому зустрівся магазин, де він може придбати подарунок. Подарунок коштує $c$ монет. У Вані в гаманці є $n$ купюр, але у продавця немає здачі, і тому Ваня повинен набрати потрібну суму без здачі. Більше того, у Вані дуже мало часу, гроші потрібно дістати якомога швидше, і тому Ваня хоче дати продавцю потрібну суму мінімальною кількістю купюр.

Допоможіть йому зробити це.

Вхідні дані

Перший рядок вхідного файлу містить три цілих невід'ємних числа: $n$ , $c$ та $k$ ( $0 \leq n \leq 1000$ 0 \leq n \leq 1000, $0 \leq c \leq 1000$ 0 \leq c \leq 1000, $1 \leq k \leq 1000000000$ 1 \leq k \leq 1000000000). Далі йде $n$ чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \ldots, a_n ( $1 \leq a_{i} \leq 1000$ 1 \leq a_i \leq 1000) — номінали купюр у тому порядку, як вони лежать у Вані в гаманці.

Вихідні дані

У перший рядок вихідного файлу виведіть одне число $m$ — мінімальну кількість купюр, якими Ваня може набрати потрібну суму. У другий рядок виведіть $m$ чисел — номери купюр, які повинен дати продавцю Ваня. Вані потрібно буде діставати купюри послідовно з гаманця, тому номери повинні бути виведені у зростаючому порядку.

Якщо набрати необхідну суму без здачі неможливо, то виведіть у вихідний файл одне число $- 1$ .

Вані без різниці, як набирати потрібну суму. Тому якщо є декілька розв'язків, то можете вивести довільний. Ваша програма може не звертати увагу на число $k$ .

Приклади

Приклад 1

Приклад 3

Примітка

У першому прикладі усі можливі варіанти розв'язку, відсортовані у лексикографічному порядку наступні:

$12$ (перша та друга купюри, тобто купюри номіналом $1$ та $4$ )
$25$ (друга та п'ята купюри, тобто купюри номіналом $4$ та $1$ )
$34$ (третя та четверта купюри, тобто купюри номіналом $2$ та $3$ )

Ви можете вивести довільний з цих варіантів.