数数

题目描述

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

输入说明

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

输出说明

输出满足条件的数的个数

样例

输入

3 2 50
9 10 11

输出

1