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<=107). The next n lines of input contain one positive integer ti, not greater than 109, each.

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

-----Example-----
Input:
7 3
1
51
966369
7
9
999996
11

Output:
4

Difficulty: interview

Starter code:

Solutions:
#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

(n,k) = map(int, input().split())
ans=0
for i in range(n):
	t=int(input())
	if t%k==0:
		ans+=1

print(ans)	

(n,k) = map(int, input().split())
ans=0
for i in range(n):
	t=int(input())
	if t%k==0:
		ans+=1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

n,k=map(int,input().split())
ans=0
for i in range(n):
    t=int(input())
    if t%k==0:
        ans+=1
print(ans)

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

n,k=input().split()
total=0
for i in range(0, int(n)):
    t=int(input())
    if t%int(k)==0:
        total+=1
print(total)

n,k = input().split()
count=0
for i in range (0,int(n)):
    x=int(input())
    if(x%int(k) == 0):
        count+=1
    else:
        continue
print(count)


#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the term
n,k=list(map(int,input().split()))
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

(n, k) = map(int, input().split())
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1
print(ans)	

(n, k) = map(int, input().split())
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)

(n, k) = map(int, input().split())
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

(n, k) = map(int, input().split())
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

n, k = map(int, input().split())
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

n,k = map(int,input().split())
count = 0
for i in range(n):
    t = int(input())
    if t % k == 0:
        count += 1
print(count)

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the termi
n,k= list(map(int,input().split()))
sum=0
for i in range(n): 
  if int(input())%k==0:
    sum+=1
print(sum)      

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

n,k=list(map(int, input().split()))
i=1
sum=0
while i<=n:
    
    z=int(input())
    if z%k==0:
        sum=sum+1
        i=i+1
    else:
        i=i+1 
    
print(sum)


#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.
n, k = list(map(int, input().split(' ')))
ans = 0
for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1
print(ans)	

#Note that it's python3 Code. Here, we are using input() instead of raw_input().
#You can check on your local machine the version of python by typing "python --version" in the terminal.

(n, k) = list(map(int, input().split(' ')))

ans = 0

for i in range(n):
	x = int(input())
	if x % k == 0:
		ans += 1

print(ans)