만원 버스

시내버스에서 흔히 발생하는 문제는 버스가 자주 만원이 되어 다음 버스를 기다려야 한다는 것이다. 이런 일이 반복되면 기다려야 하는 사람들은 몹시 화가 나는데, 이는 당연히 좋지 않다.

Lokalholmens Stortrafik (LS)는 이 문제를 해결하고자 한다. 버스 정류장에 각 승객이 자신이 탈 버스와 목적지를 입력하는 시스템을 도입했다. 이를 통해 LS는 버스가 어디에서 만원이 되어 사람들이 기다려야 할지를 빠르게 파악할 수 있다. 이제 승객들의 목적지가 주어질 때 각 정류장에서 몇 명이 기다려야 하는지 알고자 한다. 이를 계산하는 것이 여러분의 과제다.

버스는 $N$개의 정류장을 $1, 2, ..., N$ 순서로 운행하며, $C$명의 승객이 탈 수 있다. 각 정류장에는 버스를 타려는 사람들이 줄을 서 있다. 이들은 한 명씩 버스가 만원이 될 때까지 탑승한다. 따라서 남은 사람들은 다음 버스를 기다려야 한다.

첫 번째 줄에는 두 정수 $1 \le N \le 100$와 $1 \le C \le 50$가 주어진다.

다음 $N - 1$개의 줄에는 각 정류장의 대기열이 주어진다. 각 줄은 대기열에 서 있는 사람의 수를 나타내는 정수 $A_i$로 시작한다. 이어서 승객들이 어느 정류장으로 가는지를 나타내는 $A_i$개의 정수가 주어진다. 정수들은 승객들이 줄을 선 순서와 같은 순서로 주어진다. 따라서 목록의 첫 번째 정수는 줄 맨 앞에 있는 사람의 목적지 정류장이다.

다음 버스를 기다려야 하는 승객의 수를 나타내는 정수 하나를 출력한다.