ANT

Một khu vườn được xem xét như một lưới các ô vuông, có 1 tổ kiến ở ô có tọa độ (0,0) và có 1 số ô trên lưới có vật cản. Một chú kiến muốn đi tìm thức ăn, kiến sẽ đi theo quy tắc sau:

+ Từ 1 ô kiến có thể đi sang được 4 ô chung cạnh.

+ Kiến không đi vào ô có vật cản

+ Kiến không được đi xa tổ quá S bước.

Yêu cầu: Cho tọa đọ các ô có vật cản và số S, hỏi kiến có thể đến được bao nhiêu ô.

Dữ liệu vào: Từ tệp văn bản ANT.INP

+ Dòng đầu là hai số C (số ô có vật cản) và S (0<=C<=10000; 1<=S<=10³).

+ C dòng sau, mỗi dòng ghi 2 số nguyên x_i, y_i là tọa độ của các ô chứa vật cản (|x_i|, |y_i|<1001).

Dữ liệu ra: ghi vào tệp văn bản ANT.OUT gồm một dòng duy nhất là số ô mà kiến có thể đến được

Ví dụ:

ANT.INP	ANT.OUT
4 5 -1 1 0 -1 0 1 1 0	26