Клюкало

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

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