DSUMMITS - Công việc của Nguyên

Giới hạn

• Thời gian: 0.4s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Nguyên vừa được tuyển dụng vào một công ty vẽ bản đồ. Phần việc của Nguyên là xác định các ‘đỉnh’ của một bản đồ. Rất tiếc đây không phải là một công việc dễ dàng.

Nguyên được cho một bản đồ dưới dạng bảng h * w số, số ở dòng i, cột j thể hiện độ cao cho điểm (i,j) trên bản đồ. Chúng ta gọi một điểm độ cao x bất kì là d -đỉnh khi và chỉ khi không thể đi tới một điểm cao hơn nó (đi ở đây là đi qua các ô kề cạnh) mà không đi qua một điểm có độ cao nhỏ hơn hoặc bằng x-d. Nguyên được yêu cầu đếm số lượng d -đỉnh của bản đồ đã cho.

Input

Một dòng duy nhất là 3 số nguyên h , w , d (1 ≤ h , w ≤ 500, 1≤ d ≤ 10 ⁹ ).

h dòng sau mỗi dòng chứa w số, số thứ j ở dòng i thể hiện chiều cao của điểm (i,j). Các số này đều nằm trong khoảng 0 đến 10 ⁹ .

Output

In ra 1 số duy nhất là số điểm được coi là d -đỉnh.

Example

Input:
6 10 2
0 0 0 0 0 0 0 0 0 0
0 1 2 1 1 1 1 0 1 0
0 2 1 2 1 3 1 0 0 0
0 1 2 1 3 3 1 1 0 0
0 2 1 2 1 1 1 0 2 0
0 0 0 0 0 0 0 0 0 0
Output:
4

---

• Người up: voj
• Nguồn bài: NWERC 2007