Inosuke and Tanziro are overjoyed because Mr.Haganezuka is bringing their sword of revenge. Because they broke their old sword while trying to kill Spider Demons. After receiving the new sword, Inosuke begins to break it again to give shape like his old one, which angers Mr.Haganezuka because he cannot bear that his creation is being destroyed. He raged at Inosuke. After Tanjiro tried for a long time finally, he calmed down. But for this crime, however, he punished Inosuke with a mathematical problem because he knew that Inosuke was very weak in mathematics.

Mr.Haganezuka gave him an array $A$ with $N$ integers and another array $B$ with $M$ integers. Inusoke has to do the following operation on these arrays-

Multiply all the integers of the array$A$,$resA = (A_1 \times A_2 \times A_3 \times … \times A_n)$

Multiply all the integers of the array$B$,$resB= (B_1 \times B_2 \times B_3 \times … \times B_m)$

Then determine how many trailing zeros are there in$\frac{resA}{resB}$

Mr.Haganezuka doesn't like fractional numbers. So he will always give numbers of the array such a way that$resA$is always divisible by$resB$.

Input

First line of input contains two integers $n$ and $m$. $(1\leq n + m\leq 10^{5})$

Second line contains $n$ integers $(A_1, A_2, A_3, … ,A_n).(1 \leq A_i \leq10^{9})$

Third line contains $m$ integers $(B_1, B_2, B_3, … B_m) (1 \leq B_i \leq10^{9})$

Output

Number of trailing zero in the product of all integers of $A$ divided by product of all integers in $B$.