Enormous Input Test - Solution

Problem Statement :
The purpose of this problem is to verify whether the method you are using to read input data is sufficiently fast to handle problems branded with the enormous Input/Output warning. You are expected to be able to process at least 2.5MB of input data per second at runtime.

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

Solution

#include<stdio.h>

int main()

{

        long i,n,k,counter=0,number;

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

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

        {

               scanf("%d",&number);

               if(number%k==0)

                       counter++;

        }

        printf("%d",counter);

        return 0;

}