Trên trục tọa độ Oxy, có một số tọa độ bị chặn. Trong một bước, tọa độ (x,y) không bị chặn có thể đi đến bốn tọa độ khác (x-1,y),(x+1,y),(x,y-1),(x,y+1) nếu tọa độ đó không bị chặn.
Hỏi có bao nhiêu tọa độ có thể đi đến (0,0) không quá D bước.
Dữ liệu:
Dòng đầu chứa hai số nguyên không âm: n(n≤10^4) và D(D≤10^7).
n dòng tiếp theo, mỗi dòng chứa hai số nguyên x,y thể hiện tọa độ ô bị chặn, giá trị tuyệt đối của x và y nhỏ hơn 10^3.
Dữ liệu đảm bảo ô (0,0) không bị chặn.
Kết quả: Số lượng tọa độ thỏa mãn đề bài.
Ví dụ:
Input
105 149
-24 1
-4 -1
-18 4
-22 2
-17 2
-8 -1
-16 3
-15 2
11 -1
-9 0
-17 -1
-9 -1
-17 3
-17 0
-5 -1
-24 0
-9 2
-19 3
12 1
-18 5
-10 0
15 -2
-19 0
-14 -1
-22 -1
-8 3
14 0
15 -1
18 2
20 2
12 0
-23 1
-6 -2
21 1
-21 1
-23 -1
-15 3
-23 2
19 1
-16 -1
-15 0
-11 2
-15 5
-21 0
19 3
13 1
14 -1
-18 2
-13 -1
-18 1
-10 -2
21 2
-17 -2
-14 6
-14 3
-16 -3
-15 4
-16 0
13 2
-16 5
-20 1
-23 0
-19 1
-14 1
18 1
-16 6
16 -1
-14 2
-18 -3
19 -1
12 -1
14 2
-13 0
-20 2
19 4
-18 -2
-10 1
14 1
22 0
11 1
-8 -2
-24 -1
19 0
-9 1
-17 4
-11 0
13 -2
-12 1
13 0
-16 2
-19 2
16 0
-7 0
-18 -1
-8 1
-11 -1
-7 -2
-16 1
-17 1
-17 -4
-6 0
-22 0
-18 3
-12 -2
-12 -1
Output
44482