Klyukalo

A klyukalo has $N$ parts, and each part $i$ has a standard weight of $s_i$ grams. If part $i$ weighs $a_i$ grams in a given klyukalo, its deviation is $\frac{|a_i - s_i|}{s_i}$. The deviation of the whole klyukalo is the sum of the deviations of all parts, $\sum \frac{|a_i - s_i|}{s_i}$. The allowed deviation is $K$.

You are given a klyukalo. In one minute, you can either increase or decrease the weight of one part by 1 gram. What is the minimum time needed to bring the given klyukalo to the standard so that its deviation is at most $K$?

The first line contains two integers $N$ and $K$ ($1 \le N \le 10^5$, $0 \le K \le 10^9$), the number of parts and the allowed deviation.

The second line contains $N$ integers $s_i$ ($1 \le s_i \le 10$), the standard weights of the parts.

The third line contains $N$ integers $a_i$ ($1 \le a_i \le 10^9$), the weights of the parts in the given klyukalo.

Print the minimum number of minutes needed to bring the given klyukalo to the standard with a deviation of at most $K$.

In the example, you can reduce the weight of the first and third parts to their standards.