영업의 신

ZerOne 주식회사의 사장인 정민이는 느슨해진 직원들에게 긴장감을 주기 위해 영업왕을 뽑기로 했다. 각 직원은 총 $M$개의 매장 중 $K$개의 매장을 담당한다. 영업왕은 자신이 맡은 모든 매장에서 누적 매출 1위를 기록한 직원이다. 각 매장에서 직원별 누적 매출액은 항상 서로 다르며, 감소하지 않는다.

ZerOne 회사 직원들이 올린 매출 정보가 시간 순서대로 주어진다. 매출 정보가 주어질 때마다 누적 매출액을 계산하여 영업왕의 수를 구하라.

첫 번째 줄에 직원 수 $N$, 총 매장 수 $M$, 직원 한 명이 맡은 매장 수 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 300$, $1 \le M \le 10\,000$, $1 \le K \le M$)

두 번째 줄부터 각 직원이 맡은 매장 번호 $j$와 초기 매출액 $t$가 공백으로 구분되어 한 줄에 $K$번씩 주어진다. 1번 직원부터 $N$번 직원까지 순서대로 주어진다. ($1 \le j \le M$, $1 \le t \le 10\,000$)

$N+2$번째 줄에는 매출을 올린 횟수 $Q$가 주어진다. ($1 \le Q \le 1\,000\,000$)

$N+3$번째 줄부터 $Q$개의 줄에 걸쳐 매출을 올린 직원 번호 $i$, 매장 번호 $j$, 그 매장의 누적 매출액에 더해진 금액 $v$가 공백으로 구분되어 시간 순서대로 주어진다. ($1 \le i \le N$, $1 \le j \le M$, $1 \le v \le 1\,000$)

입력에 주어지는 모든 수는 정수이다.

매출 정보가 주어질 때마다 그 시점의 영업왕 수를 한 줄에 하나씩, $Q$줄에 걸쳐 출력한다.