指定房间有几人

题目描述

给定 n 个非负整数、模数 m 和标准余数 r，统计输入数中满足 x mod m=r 的数量。

输入格式

第一行输入 n、m、r，满足 1≤n≤100、1≤m≤100、0≤r<m。第二行输入 n 个整数 x，满足 0≤x≤10^18。

输出格式

输出符合条件的输入位置数量。

样例

输入

5 5 3
3 8 12 13 20

输出

3