클류칼로

클류칼로는 $N$개의 부품으로 이루어져 있고, 각 부품마다 기준 무게 $s_i$그램이 정해져 있다. 주어진 클류칼로에서 $i$번째 부품의 무게가 $a_i$그램이면, 이 부품의 편차는 $\frac{|a_i - s_i|}{s_i}$이다. 클류칼로 전체의 편차는 모든 부품 편차의 합 $\sum \frac{|a_i - s_i|}{s_i}$이다. 허용 편차는 $K$이다.

주어진 클류칼로가 있다. 1분 동안 부품 하나의 무게를 1그램 늘리거나 1그램 줄일 수 있다. 편차가 $K$ 이하가 되도록 주어진 클류칼로를 기준에 맞추는 데 걸리는 최소 시간은 몇 분인가?

첫 줄에 부품의 개수 $N$과 허용 편차 $K$가 정수로 주어진다 ($1 \le N \le 10^5$, $0 \le K \le 10^9$).

둘째 줄에는 각 부품의 기준 무게 $s_i$가 $N$개의 정수로 주어진다 ($1 \le s_i \le 10$).

셋째 줄에는 주어진 클류칼로에서 각 부품의 무게 $a_i$가 $N$개의 정수로 주어진다 ($1 \le a_i \le 10^9$).

편차가 $K$ 이하가 되도록 주어진 클류칼로를 기준에 맞추는 최소 분 수를 출력한다.

예에서는 첫 번째 부품과 세 번째 부품의 무게를 기준까지 줄이면 된다.