J. Химическая точность
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Галина и Галлий — супруги-химики. В свободное от работы время они исследуют соляные растворы. Каждый раствор характеризуется своей концентрацией в процентах. Раствор с концентрацией $$$R\%$$$ — это смесь соли и воды такая, что в $$$M$$$ граммах раствора ровно $$$\frac{MR}{100}$$$ граммов соли, а все остальное — вода.

Галина с Галлием пытаются получить хотя бы $$$100$$$ грамм раствора с концентрацией $$$Q\%$$$. В качестве реактивов для этого они могут использовать $$$n$$$ других растворов, $$$i$$$-й из которых имеет концентрацию $$$T_i\%$$$. При смешении нескольких растворов суммарная масса результата равна сумме их масс, а, соответственно, суммарная масса соли в конечном растворе равна сумме масс соли в использованных растворах.

Помогите им определить, сколько грамм каждого из имеющихся растворов надо взять, чтобы после их смешивания получился раствор концентрации $$$Q$$$. Имейте в виду, что запасы растворов ограничены, поэтому нельзя взять больше $$$10^4$$$ грамм каждого из исходных растворов.

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

В первой строке через пробел даны два целых числа $$$n$$$ и $$$Q$$$ — количество имеющихся в распоряжении растворов и желаемая концентрация конечного продукта ($$$1 \leqslant n \leqslant 10^5$$$; $$$0 \leqslant Q \leqslant 100$$$).

Во второй строке через пробелы перечислены $$$n$$$ целых чисел $$$T_i$$$ — концентрации имеющихся растворов ($$$1 \leqslant T_i \leqslant 100$$$).

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

Выведите через пробел $$$n$$$ неотрицательных целых чисел не больше $$$10^4$$$ — массы в граммах исходных растворов, смешение которых позволяет получить раствор концентрации $$$Q$$$. Если ответов несколько, выведите любой.

Если раствор требуемой концентрации получить невозможно, выведите «-1» (без кавычек).

Пример
Входные данные
4 50
10 40 70 90
Выходные данные
30 30 45 15