시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB2511838.095%

문제

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

예제 입력 1

3 1
1 2 1
2 4 3

예제 출력 1

3

노트

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