Клюкало
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Клюкало состоит из $$$N$$$ деталей, у каждой есть свой стандарт — $$$i$$$-я деталь должна весить $$$s_i$$$ грамм. Если есть клюкало, в котором $$$i$$$-я деталь весит $$$a_i$$$ грамм, то можно посчитать её отклонение по формуле $$$\frac{|a_i - s_i|}{s_i}$$$. У всей же конструкции отклонение считается по формуле $$$\Sigma \frac{|a_i - s_i|}{s_i}$$$, то есть сумма отклонений каждой детали. Допустимое отклонение клюкала по стандарту равно $$$K$$$.

Вам дано клюкало. За одну минуту можно либо увеличить вес одной детали на $$$1$$$ грамм, либо уменьшить вес одной детали на $$$1$$$ грамм. За какое наименьшее время можно привести данное клюкало к стандарту с отклонением не больше $$$K$$$?

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

В первой строке даны два целых числа $$$N$$$ и $$$K$$$ — количество деталей в клюкало и допустимое отклонение $$$(1 \le N \le 10^5, 0 \le K \le 10^9)$$$.

Во второй строке даны $$$N$$$ целых чисел $$$s_i$$$ — вес деталей в стандарте $$$(1 \le s_i \le 10)$$$.

В третьей строке даны $$$N$$$ целых чисел $$$a_i$$$ — вес деталей в данном клюкало $$$(1 \le a_i \le 10^9)$$$.

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

Выведите наименьшее количество минут, за которое можно привести данное клюкало к стандарту с отклонением не больше $$$K$$$.

Пример

Входные данные
3 1
1 2 1
2 4 3
Выходные данные
3

Примечание

В примере можно уменьшить вес первой и третьей детали до стандарта.