Pias and Chokro are good friends. Pias's birthday is coming soon. So, Chokro wants to gift Pias an array on his birthday. Initially, Chokro has an array of size which has values .
Chokro can perform the following operations on this array any number of times (possibly zero):
Chokro knows that Pias's lucky number is , and he likes an array of equal values. So, to make him more excited Chokro wants to convert the array such that and for all .
As Chokro's online classes are starting soon he doesn't have much time. So, he thought that it would be better to write a code to know the minimum number of operations required to convert the array so that Pias likes that.
But Chokro is afraid of programming. So, he wants your help. Can you help Chokro?
First line will contain two integers , () the size of the array and Pias's lucky number respectively.
Next line will contain n space separated integers , , ..., ().
Output a single integer the minimum number of operations Chokro needs to convert the array.
5 3 1 8 7 6 4
6 2 3 5 7 12 9 0