TopCoder

dnda
Burn chicken everyday...

User's AC Ratio

50.0% (2/4)

Submission's AC Ratio

18.2% (2/11)

Tags

Description

小華是開心國小的班導師。在疫情期間,學生們會因為染疫而需要請防疫假,而小華需要精準的知道每個學生的出席狀況。

教室裡面總共有 $N$ 排,每排共有 $M$ 個座位,總共有 $N \times M$ 個座位。在第零天的晚上,小華已經掌握了每個座位學生的出席狀況。第 $i$ 排第 $j$ 個座位的同學的出席狀況會用 $a_{i, j}$ 來表示,代表他會在第 $a_{i, j}$ 天早上來學校上課。

而在接下來的 $Q$ 天,每天晚上小華都會收到當天同學的染疫狀況。在第 $i$ 天他會收到 $K_i$ 個染疫同學的座位。染疫同學不論染疫當天早上是否有來學校,都需要從隔天開始連續請四天的防疫假,在染疫當天的後五天早上才能來學校。如果染疫同學當天早上有來學校,他的座位的周圍九空格(前、後、左、右、左前、左後、右前、右後,可以參考題序最後面的圖!)的同學當天早上有來學校的話,該同學需要從隔天開始連續請兩天的防疫假。

已知在小華觀察的這段時間,同學們沒有在請防疫假的話,都會準時來學校上課,並且同學們也只會請防疫假,不會請其他類別的假。

由於開心國小的病毒比較特殊,因此一個人是有可能多次染疫,而小華因為已經打了 2022 劑疫苗了,所以小華絕對不會染疫。

在收到這些資訊後,小華很好奇,在第 $Q + 1$ 天的早上,總共會有多少個同學來教室上課。

在上圖中,藍色位置的九宮格是綠色的位置,而粉紅色位置的九宮格是橘色的位置。

Input Format

輸入的第一行包含三個正整數 $N, M, Q$,分別代表教室位置的排數,每排的座位數量,以及小華需要觀察的天數。

接下來的 $N$ 行,每行包含 $M$ 個正整數,第 $i$ 行第 $j$ 個正整數為 $a_{i, j}$,代表第 $i$ 排第 $j$ 個座位的同學會在第 $a_{i, j}$ 天早上開始來學校上課。

輸入的接下來包含著 $Q$ 天的資訊。第 $i$ 天的資訊的第一行會是一個整數 $K_i$,代表在第 $i$ 天共有 $K_i$ 個同學染疫。接下來的 $K_i$ 行,每行會包含兩個正整數 $x, y$,代表座位是第 $x$ 排第 $y$ 個位置的同學在該天染疫。

  • $1 \leq N, M \leq 50$
  • $1 \leq Q \leq 50$
  • $1 \leq a_{i, j} \leq 5$
  • $0 \leq K_i \leq NM$
  • $1 \leq x \leq N, 1 \leq y \leq M$
  • 在同一天的資訊中,保證不會有相同的座標

Output Format

輸出一個整數於一行,代表在第 $Q + 1$ 天早上的時候,小華可以看到的同學數量。

Sample Input 1

1 4 3
2 1 1 1
2
1 2
1 3
0
0

Sample Output 1

2

Sample Input 2

2 3 5
1 1 5
1 2 4
2
1 1
2 2
0
0
1
1 2
0

Sample Output 2

3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~25 $N = 1$ 50
3 0~43 無額外限制 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 3
1 1000 524288 65536 1 3
2 1000 524288 65536 2 3
3 1000 524288 65536 2 3
4 1000 524288 65536 2 3
5 1000 524288 65536 2 3
6 1000 524288 65536 2 3
7 1000 524288 65536 2 3
8 1000 524288 65536 2 3
9 1000 524288 65536 2 3
10 1000 524288 65536 2 3
11 1000 524288 65536 2 3
12 1000 524288 65536 2 3
13 1000 524288 65536 2 3
14 1000 524288 65536 2 3
15 1000 524288 65536 2 3
16 1000 524288 65536 2 3
17 1000 524288 65536 2 3
18 1000 524288 65536 2 3
19 1000 524288 65536 2 3
20 1000 524288 65536 2 3
21 1000 524288 65536 2 3
22 1000 524288 65536 2 3
23 1000 524288 65536 2 3
24 1000 524288 65536 2 3
25 1000 524288 65536 2 3
26 1000 524288 65536 3
27 1000 524288 65536 3
28 1000 524288 65536 3
29 1000 524288 65536 3
30 1000 524288 65536 3
31 1000 524288 65536 3
32 1000 524288 65536 3
33 1000 524288 65536 3
34 1000 524288 65536 3
35 1000 524288 65536 3
36 1000 524288 65536 3
37 1000 524288 65536 3
38 1000 524288 65536 3
39 1000 524288 65536 3
40 1000 524288 65536 3
41 1000 524288 65536 3
42 1000 524288 65536 3
43 1000 524288 65536 3