시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB91665457374.609%

문제

노교수는 지금까지 서울사이버대학교 빅데이터·정보보호학과와 인공지능학과, 컴퓨터공학과 등에서 $N$개의 수업을 진행하였다. 수업을 들었던 학생들을 회상하던 어느 날, 노교수는 자신의 수업을 $M$개 이상 들은 학생이 몇 명인지 궁금해졌다.

수업과 학생의 수가 너무 많아 한눈에 들어오지 않았던 노교수는, 당신에게 분석을 의뢰했다. 각 수업을 들은 학생들의 학번이 주어질 때, 조건을 만족하는 학생의 수를 구하자.

입력

첫 번째 줄에 $N$, $M$이 차례대로 주어진다. $(1 \le N \le 100;$ $1 \le M \le N)$

두 번째 줄부터 $2 \times N$개의 줄에 걸쳐 각 수업에 대한 정보 $N$개가 순서대로 주어진다.

$i$번 수업의 정보는 두 개의 줄로 이뤄진다. 첫 번째 줄에 과목의 수강생 수 $K_i$, 두 번째 줄에 $i$번 수업을 들은 학생들의 학번 $K_i$개가 공백 하나로 구분되어 주어진다. $(1 \le K_i \le 240)$

학번은 숫자 8개로 구성되며, 항상 $1$로 시작한다. 한 수업에 동일한 사람이 중복되어 있는 경우는 주어지지 않는다.

출력

첫 번째 줄에 $M$개 이상의 수업을 들은 학생의 수를 출력한다.

예제 입력 1

3 2
3
12500001 12500002 12500003
5
12500001 12500003 12500005 12500007 12500009
4
12500001 12500004 12500007 12500010

예제 출력 1

3

예제 입력 2

3 2
3
12599999 12599998 12599997
1
12599996
2
12599995 12599994

예제 출력 2

0

노트

서울사이버대학교에서 한 반의 학생수는 최대 $240$명이고, 학부생의 학번은 $1$로 시작한다.