30588번 - Клюкало 다국어

문제

Клюкало состоит из $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$.

제한

노트

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