Клюкало

문제

Клюкало состоит из $NN$ деталей, у каждой есть свой стандарт --- $ii$-я деталь должна весить $s_{i}s\_i$ грамм. Если есть клюкало, в котором $ii$-я деталь весит $a_{i}a\_i$ грамм, то можно посчитать её отклонение по формуле $\frac{\mathrm{\mid }{a}_i-s_i\mathrm{\mid }}{s_i}\backslash frac\{|a\_i\; -\; s\_i|\}\{s\_i\}$. У всей же конструкции отклонение считается по формуле $\mathrm{\Sigma }\frac{\mathrm{\mid }{a}_i-s_i\mathrm{\mid }}{s_i}\backslash Sigma\; \backslash frac\{|a\_i\; -\; s\_i|\}\{s\_i\}$, то есть сумма отклонений каждой детали. Допустимое отклонение клюкала по стандарту равно $KK$.

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

입력

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

Во второй строке даны $NN$ целых чисел $s_{i}s\_i$ --- вес деталей в стандарте $(1\le s_i\le 10)(1\; \backslash le\; s\_i\; \backslash le\; 10)$.

В третьей строке даны $NN$ целых чисел $a_{i}a\_i$ --- вес деталей в данном клюкало $(1\le a_i\le {10}^9)(1\; \backslash le\; a\_i\; \backslash le\; 10^9)$.

출력

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

힌트

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

3 1
1 2 1
2 4 3

3