Logo
(追記) (追記ここまで)

32953번 - 회상

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

문제

노교수는 지금까지 서울사이버대학교 빅데이터·정보보호학과와 인공지능학과, 컴퓨터공학과 등에서 $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ドル$로 시작한다.

출처

University > 서울사이버대학교 > 2024 서울사이버대학교 프로그래밍 경진대회 (SCUPC) C번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /