Ảnh đẹp

Hiếu là một lập trình viên giỏi và rất đam mê bóng đá, Hiếu là fan của đội tuyển bóng đá Việt Nam. Ngày 20/6/2023 đội tuyển Việt Nam sẽ đá trận giao hữu Quốc tế thứ $2$ với đội tuyển Syria trên sân vận động Thiên Trường là một sân vận động nằm ở trung tâm thành phố Nam Định, tỉnh Nam Định.

Khán đài của sân vận động Thiên Trường có thể coi như một hình chữ nhật kích thước $m\times n$ có hướng Bắc - Nam, Đông - Tây. Ghế thứ $i$ từ phía Bắc và $j$ từ phía Tây được gọi là ghế $(i,j)$. Tại sân Thiên Trường diễn ra trận bóng Việt Nam - Syria, đây là đội tuyển đang được dẫn dắt bởi HLV nổi tiếng Hector Cuper; vì vậy tất cả các ghế đều có người ngồi, người ngồi ở ghế $(i,j)$ mặc áo màu $a_{i,j}$.

Vốn yêu thích bóng đá, Hiếu quyết định đi xem và cổ vũ đội tuyển Việt Nam. Để lưu lại kỉ niệm riêng cho mình và không khí rực lửa trên khán đài, Hiếu sử dụng flycam để chụp các bức ảnh khán giả, tuy nhiên do hạn chế kĩ thuật nên chiếc máy ảnh của anh chỉ có thể chụp những bức ảnh có kích thước $H\times W$. Do máy chỉ có thể bay song song trục kinh tuyến và trục vĩ tuyến mà không thể quay trên không nên bức ảnh sẽ có chiều dài $H$ theo hướng Bắc - Nam và $W$ theo chiều Đông - Tây. Nói cách khác, mỗi bức ảnh chụp đúng các ghế của một hình chữ nhật con gồm $H$ hàng liên tiếp và $W$ cột liên tiếp của khán đài; hai bức ảnh khác nhau khi vị trí của chúng khác nhau.

Cũng do giới hạn kĩ thuật, nếu bức ảnh của Hiếu có nhiều hơn một nửa số người mặc áo cùng màu (tức là có một màu xuất hiện nhiều hơn hẳn $\frac{H·W}{2}$ lần trong ảnh), bức ảnh sẽ bị cháy màu. Một màu xuất hiện đúng một nửa số người thì ảnh không bị cháy. Do đó Hiếu muốn tìm cách tiết kiệm phim cho máy của mình bằng cách chỉ chụp những bức ảnh sao cho không bị cháy.

Yêu cầu: Các bạn lập trình viên ơi, các bạn hãy giúp Hiếu đếm số bức ảnh có thể chụp mà không bị cháy màu để làm kỉ niệm nhé!

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương $m,n$ $(1\le m·n\le {10}^6)$ là kích thước khán đài của sân vận động Thiên Trường.
• Dòng thứ hai chứa hai số nguyên dương $H,W$ $(H\le m,W\le n)$ mô tả kích thước ảnh mà máy của Hiếu có thể chụp được.
• $m$ dòng sau, dòng thứ $i$ chứa $n$ số nguyên dương $a_{i,1},a_{i,2},\dots ,a_{i,n}$ $(a_{i,j}\le {10}^9)$ mô tả các khán giả đi xem trận bóng.

Dữ liệu ra

In ra một số nguyên duy nhất là số bức ảnh Hiếu có thể chụp mà không bị cháy màu.

Ràng buộc

• $1\le m·n\le {10}^6$.
• $1\le H\le m$, $1\le W\le n$.
• $1\le a_{i,j}\le {10}^9$.

Subtasks

• Subtask 1 ($30\%$ số test): $m·n\le 1000$.
• Subtask 2 ($20\%$ số test): $m=1$, $n\le {10}^6$.
• Subtask 3 ($30\%$ số test): $m·n\le {10}^6$, $a_{i,j}\le 5$ với mọi $1\le i\le m$, $1\le j\le n$.
• Subtask 4 ($20\%$ số test): không có điều kiện gì thêm.

Ví dụ