3 kí tự
Cho bảng chữ nhật $N \times M$ chỉ gồm các số từ 1 đến 5. Hãy đếm số bảng con chữ nhật chỉ chứa đúng 3 giá trị khác nhau.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N, M \ (1\le N,M \le 500)$;
- $N$ dòng tiếp theo, mỗi dòng chứa $M$ số nguyên $a_{i,j} \ (1\le a_{i,j} \le 5)$ - giá trị của các ô thuộc bảng.
Kết quả
- Kết quả bài toán.
Chấm điểm
30;$M, N \le 10$. 30;$M, N \le 80$. 40;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
4 3
3 5 4
3 5 2
3 2 3
4 4 1
output
12
Comments