| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 320 | 101 | 89 | 33.969% |
ZerOne 주식회사의 사장인 정민이는 느슨해진 직원들에 긴장감을 주기 위해 영업왕을 뽑기로 한다. 각 직원은 총 $M$개의 매장 중에서 $K$개의 매장을 담당하고 있으며, 영업왕은 자신이 맡은 모든 매장에서 누적 매출 1위를 달성한 직원으로 한다. 단, 각 매장의 직원별 누적 매출액은 항상 서로 다르며 감소하지 않는다.
ZerOne 회사의 직원들이 올린 매출의 정보가 시간 순서대로 주어진다고 했을 때, 그때마다의 누적 매출액을 계산하여 영업왕의 수를 구하여라.
첫 번째 줄에 직원의 수 $N$과 총매장 수 $M,ドル 각 직원이 맡은 매장의 수 $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 300;$ 1ドル \leq M \leq 10,000円;$ 1ドル \leq K \leq M)$
두 번째 줄부터 각 직원이 맡은 매장의 번호 $j$와 초기 매출액 $t$가 공백으로 구분되어 한 줄에 $K$번 주어진다. 1ドル$번 직원부터 $N$번 직원까지 순서대로 주어진다. $(1 \leq j \leq M;$ 1ドル \leq t \leq 10,000円)$
$N+2$ 번째 줄에 직원이 매출을 올린 횟수 $Q$가 주어진다. $(1 \leq Q \leq 1,000円,000円)$
$N+3$ 번째 줄부터 $Q$개의 줄에 걸쳐 매출을 올린 직원의 번호 $i$와 매장 번호 $j,ドル 누적 매출액 대비 증가한 매출액 $v$가 공백으로 구분되어 시간 순서대로 주어진다. $(1 \leq i \leq N;$ 1ドル \leq j \leq M;$ 1ドル \leq v \leq 1,000円)$
입력에 주어지는 모든 수는 정수이다.
현재 영업왕의 수를 $Q$줄에 걸쳐 출력한다.
4 5 2 1 100 4 230 1 80 2 170 2 250 5 280 1 90 3 100 3 2 2 100 4 1 50 2 2 10
1 1 1
4 5 2 1 100 4 230 1 80 2 170 2 250 5 280 1 90 3 100 3 2 2 70 2 2 20 2 1 30
2 1 1