고창 여행 1

비버와 친구들 n명이 함께 고창으로 여행을 가려고 한다. 투표로 일정 수 이상이 선택한 관광지를 함께 돌아보기로 했다.

관광지별 1인당 예상 경비는 다음과 같다.

k명 이상의 친구들이 선택한 관광지는 n명 모두가 함께 돌아본다. 필요한 총 예상 경비를 계산해 보자.

입력

첫 번째 줄에 친구 수 n과 필요 득표 수 k가 스페이스를 사이에 두고 주어진다.
두 번째 줄부터 n+1번째 줄에 걸쳐 각 친구가 고른 관광지의 개수 p_i와 p_i개의 관광지 번호가 스페이스를 사이에 두고 한 줄씩 주어진다.

출력

k명 이상이 선택한 관광지를 n명 모두 함께 돌아보기 위해 필요한 총 예상 경비를 출력한다.

입력

5 3
3 1 2 3
5 1 2 3 4 5
7 1 2 3 4 5 6 7
6 2 3 4 5 6 7
4 6 4 2 5

출력

1번(3표), 2번(5표), 3번(4표), 4번(4표), 5번(4표), 6번(3표)이 3표 이상이다. 1인당 경비 합은 16,000원이고 5명이 가므로 80,000원이다.

출처: SFPC 2023 준비 A1 (biko.kr 1616)