Một hệ thống đèn gồm \(m\) x \(n\) đèn, được bố trí trên một lưới hình chữ nhật gồm \(m\) hàng và \(n\) cột. Các hàng của lưới được đánh số từ \(1\) đến \(m\) từ trên xuống dưới, các cột của lưới được đánh số từ \(1\) đến \(n\) từ trái qua phải. Ô nằm giao giữa hàng \(i (i = 1, 2, 3,..., m)\) và cột \(j (j = 1, 2, 3,.., n)\) được gọi là ô \((i, j)\). 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 trạng thái sáng màu đỏ hoặc tắt. Có \(m\) nút bấm điều khiển hàng \(m\), nút bấm điều khiển hàng thứ \(i (i = 1, 2, 3,..., m)\) được chỉ số là \(i\). Có \(n\) nút bấm điều khiển \(n\) cột, nút bấm cột thứ \(j (j = 1, 2, 3,..., n)\) được đánh chỉ số \(m + j\). 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ả đè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 của 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 màu xanh, còn nếu đang ở trạng thái màu xanh sẽ chuyển sang trạng thái màu đỏ, nếu ở trạng thái màu đỏ thì chuyển về trạng thái tắt.

Yêu cầu: Cho trạng thái bạn đầu của \(m\) x \(n\) đèn và dãy gồm \(s\) 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 vào:

• Dòng đầu tiên chứa ba số nguyên \(m, n, s\);
• Dòng thứ \(i\) trong \(m\) dòng tiếp theo mỗi dòng chứa \(n\) số nguyên \(c(i, 1), c(i, 2),..., c(i,n)\), trong đó \(c(i,j)\) tương ứng bằng \(0\) hoặc \(1\) hoặc \(2\) nếu đèn ở ô \((i, j)\) tương ứng đang ở trạng thái tắt hoặc sáng màu xanh hoặc sáng màu đỏ \((i = 1, 2,..., m; j = 1, 2,..., n)\);
• Cuối cùng là \(1\) dòng chứa \(s\) số nguyên \(t_1, t_2,..., t_s\) mô tả dãy gồm \(s\) thao tác bấm nút điều khiển \((1 \le t_k \le m + n; k = 1, 2, ..., s)\).

Dữ liệu ra:

• 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.

Ví dụ:

Ràng buộc:

• Có 30% số lượng test thỏa mãn điều kiện: \(m, n \le 20\) và \(s = 0\);
• Có 30% số lượng test thỏa mãn điều kiện: \(m, n \le 20, 0 < s \le 20\);
• Có 20% số lượng test thỏa mãn điều kiện: \(m \le 20, 20 < n \le 50000\) và \(0 < s \le 10^6\);
• Có 20% số lượng test thỏa mãn điều kiện: \(20 < m \le 50000, 20 < n \le 20\) và \(s \le 10^6\);