Задача G. Марфа Геннадьевна и монеты ≡

Условие

У Марфы Геннадьевны есть кошелёк, который она всегда носит с собой. Она любит, чтобы в кошельке было всегда ровно K монет. Монеты могут быть достоинством 1, 2, 5 или 10 рублей.

Но у Марфы Геннадьевны в кошельке оказалось N монет, где N может быть не равно K. За одно действие Марфа Геннадьевна может вынуть монету из кошелька либо положить монету в кошелёк. Требуется выполнить минимальное количество действий, чтобы в кошельке оказалось K монет и та же сумма.

Формат входного файла

Входной файл содержит целые числа N K, за которыми следуют N целых чисел a_i, где a_i = 1, 2, 5 или 10 — достоинства монет в кошельке.

Формат выходного файла

Выходной файл должен содержать целое число M — количество действий, за которым должно следовать M чисел b_i, где b_i = ± 1, ± 2, ± 5 или ± 10, положительное число означает, что монету соответствующего достоинства нужно положить в кошелёк, а отрицательное — что монету нужно достать из кошелька (при этом в кошельке должна лежать по крайней мере одна монета с таким достоинством).

Если решений несколько, выведите любое из них.

Если невозможно оставить в кошельке K монет с такой же суммой, выходной файл должен содержать единственное число −1.

Ограничения

1 ≤ N, K ≤ 100.

Примеры тестов

5 3
2 2 2 2 1

4
5 -1 -2 -2