회전초밥
시간 제한1초메모리 제한1024 MB
손님마다 원하는 초밥 종류가 다르게 주어지고 M개의 초밥이 순서대로 만들어질 때, N명의 손님이 실제로 먹은 초밥 개수를 각각 구한다.
문제
회전 초밥 가게에 명의 손님이 있고, 요리사는 개의 초밥을 순서대로 만든다. 요리사가 초밥을 만들 경우, 번 손님부터 번 손님의 순서대로 그 초밥을 받게 된다. 만약 먼저 초밥을 받는 손님이 초밥을 먹을 경우, 뒤의 손님들은 해당 초밥을 먹을 수 없다. 만약 아무도 해당 초밥을 먹지 않는다면, 초밥은 버려진다.
명의 손님은 각자 먹고 싶은 초밥이 적힌 주문 목록을 가지고 있다. 목록에 적힌 초밥의 순서에 상관 없이 만약 목록에 적혀있는 초밥이 앞에 오면 반드시 먹는다. 만약, 목록에 적히지 않은 초밥을 받는다면 그 초밥은 반드시 먹지 않는다. 단, 손님들은 다양한 초밥을 먹고 싶어하기 때문에 각 종류의 초밥은 최대 한 번만 먹는다.
각 손님의 주문 목록과 순서대로 만들어지는 개의 초밥이 주어질 때, 각 손님이 먹게 되는 초밥의 개수를 구해 보자.
입력
첫 번째 줄에 손님의 수 과 초밥의 수 이 공백으로 구분되어 주어진다. ()
두 번째 줄부터 개의 줄에 걸쳐 각 손님에 대한 주문 목록을 나타내는 정수 와 가 공백으로 구분되어 순서대로 주어진다. 는 주문 목록에 적힌 초밥 종류의 개수이며, 는 주문 목록에 적힌 초밥 종류이다. ()
각 손님의 주문 목록에 적힌 초밥 종류는 모두 다르며, 모든 손님에 대해 의 합이 이하임이 보장된다.
번째 줄에 요리되는 초밥의 종류를 나타내는 개의 정수 이 공백으로 구분되어 순서대로 주어진다. ()
출력
한 줄에 개의 정수 을 공백으로 구분하여 출력한다. 는 번 손님이 먹은 초밥의 개수를 의미한다.