Một hệ thống đèn gồm 𝑚 × 𝑛 đèn, được bố trí trên một lưới hình chữ nhật gồm 𝑚 hàng và 𝑛 cột. Các hàng của lưới được đánh số từ 1 đến 𝑚 từ trên xuống dưới, các cột của lưới được đánh số từ 1 đến 𝑛 từ trái sang phải. Ô nằm giao giữa hàng 𝑖 (𝑖 = 1, 2, … , 𝑚) và cột 𝑗 (𝑗 = 1, 2, … , 𝑛) được gọi là ô (𝑖,𝑗). Mỗi ô chứa đúng một đèn, mỗi đèn có 3 trạng thái, trạng thái sáng màu xanh hoặc sáng màu đỏ hoặc tắt. Có 𝑚 nút bấm điều khiển 𝑚 hàng, nút bấm điều khiển hàng thứ 𝑖 (𝑖 = 1, 2, … , 𝑚) được đánh chỉ số là 𝑖. Có 𝑛 nút bấm điều khiển 𝑛 cột, nút bấm điều khiển cột thứ 𝑗 (𝑗 = 1, 2, … , 𝑛) được đánh chỉ số là 𝑚 + 𝑗. Khi một nút điều khiển được bấm, nếu nó là nút điều khiển hàng, nó sẽ thay đổi trạng thái tất cả các đèn trên hàng đó, còn nếu nó là nút điều khiển cột, nó sẽ thay đổi trạng thái tất cả các đèn trên cột đó. Cụ thể, nếu một đèn đang ở trạng thái tắt sẽ chuyển sang trạng thái sáng màu xanh, còn nếu đang ở trạng thái sáng màu xanh thì chuyển sang trạng thái sáng màu đỏ, nếu ở trạng thái sáng màu đỏ thì chuyển về trạng thái tắt.

Yêu cầu: Cho trạng thái ban đầu của 𝑚 × 𝑛 đèn và dãy gồm 𝑠 thao tác bấm nút điều khiển. Hãy cho biết, sau khi thực hiện xong dãy thao tác thì có bao nhiêu đèn ở trạng thái tắt.

Dữ liệu:

- Dòng đầu chứa ba số nguyên 𝑚, 𝑛, 𝑠;
- Dòng thứ 𝑖 trong 𝑚 dòng tiếp theo, mỗi dòng chứa 𝑛 số nguyên 𝑐_(𝑖,1) , 𝑐_(𝑖,2) , … , 𝑐_(𝑖,𝑛), trong đó 𝑐_(𝑖,𝑗) tương ứng bằng 0 hoặc 1 hoặc 2 nếu đèn ở ô (𝑖,𝑗) tương ứng đang ở trạng thái tắt hoặc sáng màu xanh hoặc sáng màu đỏ (𝑖 = 1, 2, … , 𝑚;𝑗 = 1, 2, … , 𝑛);
-  Cuối cùng là một dòng chứa 𝑠 số nguyên 𝑡₁,𝑡₂, … ,𝑡_𝑠 mô tả dãy gồm 𝑠 thao tác bấm nút điều khiển (1 ≤ 𝑡_𝑘 ≤ 𝑚 + 𝑛; 𝑘 = 1, 2, … , 𝑠).

Kết quả:

Ghi ra một số nguyên là số lượng đèn tắt sau khi thực hiện xong dãy thao tác điều khiển.