There were $N$ students (numbered $1$ through $N$) participating in the Indian Programming Camp (IPC) and they watched a total of $K$ lectures (numbered $1$ through $K$). For each student $i$ and each lecture $j$, the $i$-th student watched the $j$-th lecture for $T_{i, j}$ minutes.
Additionally, for each student $i$, we know that this student asked the question, "What is the criteria for getting a certificate?" $Q_i$ times.
The criteria for getting a certificate is that a student must have watched at least $M$ minutes of lectures in total and they must have asked the question no more than $10$ times.
Find out how many participants are eligible for a certificate.

-----Input-----
- The first line of the input contains three space-separated integers $N$, $M$ and $K$.
- $N$ lines follow. For each valid $i$, the $i$-th of these lines contains $K+1$ space-separated integers $T_{i, 1}, T_{i, 2}, \ldots, T_{i, K}, Q_i$.

-----Output-----
Print a single line containing one integer — the number of participants eligible for a certificate. 

-----Constraints-----
- $1 \le N, K \le 1,000$
- $1 \le M \le 10^6$
- $1 \le Q_i \le 10^6$ for each valid $i$
- $1 \le T_{i, j} \le 1,000$ for each valid $i$ and $j$

-----Example Input-----
4 8 4
1 2 1 2 5
3 5 1 3 4
1 2 4 5 11
1 1 1 3 12

-----Example Output-----
1

-----Explanation-----
- Participant $1$ watched $1 + 2 + 1 + 2 = 6$ minutes of lectures and asked the question $5$ times. Since $6 < M$, this participant does not receive a certificate.
- Participant $2$ watched $3 + 5 + 1 + 3 = 12$ minutes of lectures and asked the question $4$ times. Since $12 \ge M$ and $4 \le 10$, this participant receives a certificate.
- Participant $3$ watched $1 + 2 + 4 + 5 = 12$ minutes of lectures and asked the question $11$ times. Since $12 \ge M$ but $11 > 10$, this participant does not receive a certificate.
- Participant $4$ watched $1 + 1 + 1 + 3 = 6$ minutes of lectures and asked the question $12$ times. Since $6 < M$ and $12 > 10$, this participant does not receive a certificate.
Only participant $2$ receives a certificate.

Source: codechef | Difficulty: UNKNOWN_DIFFICULTY


Solutions:
(N, M, K) = map(int, input().split())
c = 0
for i in range(N):
	T = list(map(int, input().split()))
	Q = T[-1]
	T.pop(-1)
	if Q <= 10 and sum(T) >= M:
		c += 1
print(c)


(n, m, k) = map(int, input().split())
a = 0
for i in range(n):
	t = list(map(int, input().split()))
	q = t[-1]
	t.pop(-1)
	if q <= 10 and sum(t) >= m:
		a += 1
print(a)


(a, b, c) = map(int, input().split())
n = 0
for i in range(a):
	t = list(map(int, input().split()))
	d = t[-1]
	t.pop(-1)
	if d <= 10 and sum(t) >= b:
		n += 1
print(n)


(n, m, k) = map(int, input().split())
condit = 0
for _ in range(n):
	l = list(map(int, input().split()))
	a = 0
	for i in range(len(l) - 1):
		a += l[i]
	if a >= m and l[len(l) - 1] < 11:
		condit += 1
print(condit)


count = 0
inp = input().split(' ')
inp = [int(x) for x in inp]
while inp[0] != 0:
	t = input().split(' ')
	t = [int(x) for x in t]
	s = sum(t) - t[-1]
	if s >= inp[1] and t[-1] <= 10:
		count += 1
	inp[0] -= 1
print(count)


(n, m, k) = input().split(' ')
l = []
c1 = 0
while int(n) > 0:
	s = 0
	l = input().split(' ')
	for i in range(0, int(k)):
		s = s + int(l[i])
	if s >= int(m) and int(l[-1]) <= 10:
		c1 = c1 + 1
	n = int(n) - 1
print(c1)


(n, m, k) = map(int, input().split())
co = 0
for i in range(n):
	l = list(map(int, input().split()))
	s = 0
	for j in range(k):
		s = s + l[j]
	if s >= m and l[k] <= 10:
		co = co + 1
print(co)


storage = list(input().split(' '))
count = 0
for j in range(int(storage[0])):
	n = list(input().split(' '))
	flag1 = False
	flag2 = False
	sum = 0
	for k in range(int(storage[2])):
		sum += int(n[k])
	if int(storage[1]) <= sum:
		flag1 = True
	if int(n[-1]) <= 10:
		flag2 = True
	if flag1:
		if flag2:
			count += 1
print(count)


(n, m, k) = map(int, input().split())
arr = []
for i in range(n):
	arr.append(list(map(int, input().split())))
cnt = 0
for i in range(n):
	tot = sum(arr[i])
	q = arr[i][-1]
	tot -= q
	if tot >= m and q <= 10:
		cnt += 1
print(cnt)


(N, M, K) = map(int, input().split())
cnt = 0
while N:
	(*T, Q) = map(int, input().split())
	if sum(T) >= M and Q < 11:
		cnt += 1
	N -= 1
print(cnt)


(n, m, k) = map(int, input().split())
c = 0
for i in range(n):
	l = list(map(int, input().split()))
	r = l[:k]
	if sum(r) >= m and l[-1] <= 10:
		c += 1
print(c)


(N, M, K) = list(map(int, input().split()))
s = 0
certi = 0
for i in range(N):
	l = []
	l = list(map(int, input().split()))
	s = sum(l) - l[-1]
	if s >= M and l[-1] <= 10:
		certi += 1
print(certi)


inputs = list(map(int, input().split()))
n = inputs[0]
m = inputs[1]
k = inputs[2]
cnt = 0
for _ in range(0, n):
	arr = list(map(int, input().split()))
	ques = arr[len(arr) - 1]
	s = sum(arr) - ques
	if s < m:
		continue
	elif ques <= 10:
		cnt = cnt + 1
print(cnt)


(n, m, k) = list(map(int, input().split()))
lec = []
que = []
for i in range(n):
	l = list(map(int, input().split()))
	que.append(l[-1])
	lec.append(sum(l) - l[-1])
stu = 0
for i in range(n):
	if lec[i] >= m and que[i] <= 10:
		stu += 1
	i += 1
print(stu)


(n, m, k) = map(int, input().split())
ans = 0
for i in range(n):
	temp = list(map(int, input().split()))
	su = 0
	for j in range(k):
		su += temp[j]
	if su >= m and temp[-1] <= 10:
		ans += 1
print(ans)


try:
	(n, m, k) = list(map(int, input().split()))
	count = 0
	for i in range(0, n):
		list1 = list(map(int, input().split()[:k + 1]))
		Sum = sum(list1[:k])
		if Sum >= m and list1[-1] <= 10:
			count += 1
		else:
			continue
	print(count)
except:
	pass


(n, m, k) = list(map(int, input().split()))
mat = []
for _ in range(n):
	arr = list(map(int, input().split()))
	mat.append(arr)
count = 0
for i in range(n):
	curr = 0
	for j in range(k):
		curr += mat[i][j]
	if mat[i][-1] <= 10 and curr >= m:
		count += 1
print(count)


(n, m, k) = map(int, input().split())
T = []
for i in range(n):
	temp = list(map(int, input().split()))
	T.append(temp)
ans = 0
for i in range(n):
	watchTime = 0
	Ques = T[i][k]
	for j in range(k):
		watchTime += T[i][j]
	if watchTime >= m and Ques <= 10:
		ans += 1
print(ans)