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

Source: codechef | Difficulty: EASY


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


(n, k) = input().split()
ans = 0
for i in range(int(n)):
	x = int(input())
	if x % int(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) = list(map(int, input().split()))
ans = 0
for i in range(n):
	a = int(input())
	if a % k == 0:
		ans += 1
print(ans)


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


(N, K) = map(int, input().split())
count = 0
for i in range(N):
	num = int(input())
	if num % K == 0:
		count = count + 1
print(count)


(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)


(N, K) = map(int, input().split())
sum = 0
for i in range(N):
	X = int(input())
	if X % K == 0:
		sum += 1
print(sum)


(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)


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


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


(a, b) = map(int, input().split())
count = 0
for i in range(a):
	x = int(input())
	if x % b == 0:
		count = count + 1
print(count)


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


(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)