Enormous Input Test Problem

Input

The input begins with two positive integers n k (n, k<=10⁷). The next n lines of input contain one positive integer t_i, not greater than 10⁹, each.

Output

Write a single integer to output, denoting how many integers t_i are divisible by k.

Example

Input:
7 3
1
51
966369
7
9
999996
11

Output: 4

Code in C :

// Note that this problem is for testing fast input-output.

#include <stdio.h> 

int main() {

// Read the input n, k

int n, k;

scanf("%d %d", &n, &k);

// ans denotes number of integers n divisible by k

int ans = 0;

for (int i = 0; i < n; i++) {

int t;

scanf("%d", &t);

if (t % k == 0) {

ans++;

}

}

// Print the ans.

printf("%d\n", ans);

return 0;

}