You are given two arrays a1,a2,…,an and b1,b2,…,bn. In each step, you can set ai=ai−bi if ai≥bi. Determine the minimum number of steps that are required to make all a's equal.
Input format
Output format
Print the minimum number of steps that are required to make all a's equal. If it is not possible, then print -1.
Constraints
0≤n,ai,bi≤5000
Sample input
25 64 3
Sample output
-1
-