Count of Power of X

Count of Power of X: N positive values v(i) where i = 1 to N are passed as input to the program. The program must print the count C of the integer values which are powers of X.

Boundary Condition(s):
1 <= N <= 10^6
1 <= v(i) <= 10^18

Input Format:
The first line contains N and X separated by a space.
The second line contains N values separated by space.

Output Format:
The first line contains C

Example Input/Output 1:
Input:
9 5
25 15 125 35 625 380625 152587890625 10 90

Output:
4

Example Input/Output 2:
Input:
7 2
1 2 4 8 16 20 32

Output:
6

def p(x,i):
    if x==1:return i==1
    p=1
    while(p<i):p=p*x
    return p==i
a,x=map(int,input().split())
y=list(map(int,input().split()));c=0
for i in y:
    if p(x,i):c+=1
print(c)