Điểm yên ngựa

Bối cảnh

Một phần tử là "điểm yên ngựa" nếu nó nhỏ nhất trên hàng của mình và đồng thời lớn nhất trên cột của mình.

Bạn cần tìm số lượng ô thỏa điều kiện. Nếu một hàng/cột có nhiều giá trị bằng nhau, tất cả ô thỏa đều được tính.

Yêu cầu

1. Đọc ma trận.
2. Với mỗi ô (i,j), kiểm tra a[i][j] có bằng min của hàng i không.
3. Kiểm tra nó có bằng max của cột j không.
4. Đếm các ô thỏa cả hai.

Input

Dòng 1: rows cols; sau đó ma trận.

Output

Một số nguyên là số điểm yên ngựa.

Ràng buộc

1 ≤ rows,cols ≤ 50.

Ví dụ 1

Input

2 2
1 2
3 4

Output

1

Giải thích

Ô (1,0)=3 là nhỏ nhất trên hàng [3,4] và lớn nhất trên cột [1,3], nên có 1 điểm yên ngựa.

Ví dụ 2

Input

3 3
3 1 3
2 2 2
1 3 1

Output

0

Giải thích

Chương trình kiểm tra từng ô theo hai điều kiện; với ma trận này kết quả do solution xác định từ các hàng/cột.

Thông tin học tập

• Module: M03
• Buổi: B11
• Loại bài: ADVANCED
• Độ khó: Hard
• Concepts: 2D static arrays, row minimum, column maximum, nested analysis
• Giới hạn kiến thức: B01-B11
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100