小華是開心國小的班導師。在疫情期間,學生們會因為染疫而需要請防疫假,而小華需要精準的知道每個學生的出席狀況。
教室裡面總共有 $N$ 排,每排共有 $M$ 個座位,總共有 $N \times M$ 個座位。在第零天的晚上,小華已經掌握了每個座位學生的出席狀況。第 $i$ 排第 $j$ 個座位的同學的出席狀況會用 $a_{i, j}$ 來表示,代表他會在第 $a_{i, j}$ 天早上來學校上課。
而在接下來的 $Q$ 天,每天晚上小華都會收到當天同學的染疫狀況。在第 $i$ 天他會收到 $K_i$ 個染疫同學的座位。染疫同學不論染疫當天早上是否有來學校,都需要從隔天開始連續請四天的防疫假,在染疫當天的後五天早上才能來學校。如果染疫同學當天早上有來學校,他的座位的周圍九空格(前、後、左、右、左前、左後、右前、右後,可以參考題序最後面的圖!)的同學當天早上有來學校的話,該同學需要從隔天開始連續請兩天的防疫假。
已知在小華觀察的這段時間,同學們沒有在請防疫假的話,都會準時來學校上課,並且同學們也只會請防疫假,不會請其他類別的假。
由於開心國小的病毒比較特殊,因此一個人是有可能多次染疫,而小華因為已經打了 2022 劑疫苗了,所以小華絕對不會染疫。
在收到這些資訊後,小華很好奇,在第 $Q + 1$ 天的早上,總共會有多少個同學來教室上課。
在上圖中,藍色位置的九宮格是綠色的位置,而粉紅色位置的九宮格是橘色的位置。
輸入的第一行包含三個正整數 $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$ 個位置的同學在該天染疫。
輸出一個整數於一行,代表在第 $Q + 1$ 天早上的時候,小華可以看到的同學數量。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 2~25 | $N = 1$ | 50 |
3 | 0~43 | 無額外限制 | 50 |