117. Counting time limit per test: 0.25 sec.
Find amount of numbers for given sequence of integer numbers such that after raising them to the Mth power they will be divided by K.
Input Input consists of two lines. There are three integer numbers N, M, K (0<N, M, K<10001) on the first line. There are N positive integer numbers − given sequence (each number is not more than 10001) − on the second line.
Output Write answer for given task.
Sample Input 4 2 50 9 10 11 12
Sample Output 1  

Name 
