회상

면접 대비

시간 제한1초메모리 제한1024 MB

요약
N개 수업 각각의 수강생 학번 목록이 주어질 때, M개 이상의 수업을 들은 학생 수를 센다.
난이도

쉬움10점 중 3점

유형
해시맵, 구현
정답자
아직 제출이 없습니다

문제

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

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

입력

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

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

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

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

출력

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

힌트

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

예제2

  1. 예제 1

    입력
    3 2
    3
    12500001 12500002 12500003
    5
    12500001 12500003 12500005 12500007 12500009
    4
    12500001 12500004 12500007 12500010
    
    예상 출력
    3
    
  2. 예제 2

    입력
    3 2
    3
    12599999 12599998 12599997
    1
    12599996
    2
    12599995 12599994
    
    예상 출력
    0