트램

몇 년 전만 해도 상트페테르부르크는 세계에서 트램이 가장 많은 도시였다. 그러나 안타깝게도 이 도시의 트램 노선 수는 점점 줄어들었고, 몇 년째 멜버른에 뒤처지고 있다.

바이트란디아의 수도 비트시티 당국은 트램의 장점을 알아보고 트램 네트워크를 크게 확장하기로 했다. 확장에 드는 시 예산을 최대한 줄이려고, 먼저 정류장마다 작은 통계 조사를 하기로 했다.

조사 방법은 이렇다. 정류장마다 트램이 도착하는 시각과 승객이 도착하는 시각을 기록한다. 바이트란디아에서는 승객이 정류장에서 줄을 서고, 트램이 도착할 때마다 줄 순서대로 탑승한다. 트램의 수용 인원은 한정되어 있어서, 일부 승객은 도착 후 첫 번째 트램에 타지 못할 수도 있다.

각 승객이 어느 트램을 타고 떠나는지 구하라. 그래야 승객이 얼마나 오래 기다렸는지 알 수 있다.

모델을 단순하게 하기 위해 트램과 승객은 모두 정수 분 단위로 도착한다고 가정한다. 승객이 트램과 같은 분에 정류장에 도착하면, 자리가 남아 있는 한 그 트램에 탈 수 있다. 트램은 정류장에 정확히 1분 머문 뒤 바로 출발한다. 같은 분에 도착하는 트램은 없다.

같은 분에 도착하는 승객은 한 명을 넘지 않는다. 하루가 끝나면 아직 타지 못한 승객은 모두 트램을 타지 못한 채 정류장을 떠난다.

첫 줄에 세 정수 $n$, $m$, $k$ ($1 \le n, m, k \le 1000$)가 주어진다. 각각 정류장에 도착한 트램 기록의 수, 승객 도착 기록의 수, 트램의 최대 수용 인원이다.

다음 $n$개 줄에는 트램이 도착하는 시각이 hh:mm 형식으로 주어진다. 시각은 00:00부터 23:59까지이며, 트램 도착 시각은 오름차순으로 주어진다.

이어지는 $m$개 줄에는 같은 형식으로 승객이 도착하는 시각이 오름차순으로 주어진다.

$m$개 줄을 출력한다. $i$번째 줄에는 입력에서 $i$번째로 나온 승객이 타고 떠나는 트램의 번호를 출력한다. 승객이 끝내 떠나지 못하면 $-1$을 출력한다.

트램 번호는 입력에 나오는 순서대로 $1$부터 매긴다.