题目描述

给定n，m，k都是小于等于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。

输入格式

有两行组成，第一行是三个整数n，m，k
第二行是n个正整数 都不超过10001

输出格式

输出满足条件的数的个数

样例

样例 1

输入 # 1

3 2 50
9 10 11

输出 # 1

1