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×M 個座位。在第零天的晚上,小華已經掌握了每個座位學生的出席狀況。第 i 排第 j 個座位的同學的出席狀況會用 ai,j 來表示,代表他會在第 ai,j 天早上來學校上課。

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

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

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

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

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

Input Format

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

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

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

  • 1N,M50
  • 1Q50
  • 1ai,j5
  • 0KiNM
  • 1xN,1yM
  • 在同一天的資訊中,保證不會有相同的座標

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