문제 설명
전북특별자치도 고창군에는 고인돌 유적지를 비롯하여 유네스코 세계문화유산에 등재된 다양한 문화유산이 있다. 비버와 친구들은 함께 고창으로 여행을 가기 위해 어떤 관광지가 있는지 찾아보고, 자체 투표를 통해 일정 수 이상이 선택한 관광지를 함께 돌아보기로 하였다.
관광지별로 필요한 1인당 예상 경비는 다음과 같다.
비버와 친구들의 수(n), 여행지로 결정하기 위해 필요한 득표 수(k), 비버와 친구들이 선택한 관광지의 수(pi)와 각 관광지 번호(cij)가 주어질 때, k명 이상의 친구들이 선택한 관광지를 모두 함께 돌아보기 위해 필요한 총 예상 경비를 계산해보자.
입력 설명
첫 번째 줄에 친구 수(n)와 필요 인원수(k)가 스페이스를 사이에 두고 입력된다.
두 번째 줄부터 n+1번째 줄에 걸쳐 각각의 친구들이 고른 관광지의 개수(pi)와 pi개의 관광지 번호(cij)가 스페이스를 사이에 두고 한 줄씩 입력된1다.
(1 <= k <= n <= 100)
(1 <= pi <= 7)
(1 <= cij <= 7)
출력 설명
k명 이상의 친구들이 선택한 관광지를 모두 함께 돌아보기 위해 필요한 총 예상 경비를 출력한다.
입력 예시 Copy
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
출력 예시 Copy
80000
도움
입력 예시2
10 6
2 4 7
1 6
6 3 7 6 2 1 4
6 2 1 4 6 3 5
1 1
2 5 4
2 2 6
6 6 3 5 2 4 7
6 7 6 1 4 2 3
6 1 6 5 2 4 7
2 4 7
1 6
6 3 7 6 2 1 4
6 2 1 4 6 3 5
1 1
2 5 4
2 2 6
6 6 3 5 2 4 7
6 7 6 1 4 2 3
6 1 6 5 2 4 7
출력 예시2
100000