Một nhóm tù binh đang tìm cách trốn khỏi nhà tù để đến một ngôi làng gần đó. Nhà tù (điểm \(A\)) và ngôi làng (điểm \(B\)) nằm ở hai đầu của một hẻm núi có lính canh. Mỗi người lính đứng yên và quan sát được mọi điểm cách mình không quá đúng \(100\) mét. Vì vậy, nhóm tù binh chỉ có thể đi qua an toàn nếu tại mọi thời điểm, khoảng cách từ họ đến người lính gần nhất đều lớn hơn \(100\) mét.

Biết chiều dài, chiều rộng của hẻm núi và vị trí của tất cả lính canh, hãy tìm số lính ít nhất cần loại bỏ để tồn tại một đường đi an toàn từ đầu trái sang đầu phải của hẻm núi. Có thể loại bỏ một người lính bất kể người đó có nằm trong tầm quan sát của người khác hay không.

Dữ liệu vào

Dòng đầu chứa ba số nguyên \(L\), \(W\) và \(N\): chiều dài, chiều rộng của hẻm núi và số lính canh.

Mỗi trong \(N\) dòng tiếp theo chứa hai số nguyên \(X_i\), \(Y_i\), là tọa độ của người lính thứ \(i\). Góc tây nam có tọa độ \((0, 0)\) và góc đông bắc có tọa độ \((L, W)\).

Đường đi có thể bắt đầu tại \((0, y_s)\) với bất kỳ \(0 \le y_s \le W\) và kết thúc tại \((L, y_e)\) với bất kỳ \(0 \le y_e \le W\). Hai giá trị \(y_s\), \(y_e\) không nhất thiết là số nguyên.

Dữ liệu ra

In ra số lính ít nhất cần loại bỏ. Nếu đã có thể đi qua mà không cần loại bỏ ai, in ra 0.

Ràng buộc

Phân nhóm

• Trong mỗi nhóm kiểm thử, một lời giải chỉ xác định đúng việc có cần loại bỏ lính hay không nhận \(30\%\) số điểm của nhóm: in 0 khi đáp án là 0, hoặc in một số nguyên dương bất kỳ khi đáp án dương.
• Một lời giải in đúng số lính ít nhất trên mọi phép thử của nhóm nhận toàn bộ điểm của nhóm.

Ví dụ

130 340 5
10 50
130 130
70 170
0 180
60 260

1