QJ3224 - Đảo phiêu lưu
Xem dưới dạng PDFSơn là một nhà thám hiểm dũng cảm. Trên đảo phiêu lưu có $n$ con quái vật, con thứ $i$ đứng tại vị trí có tọa độ $(x_i, y_i)$.
Sơn có một kỹ năng phủ được một vùng hình chữ nhật có chiều dài $a$ và chiều rộng $b$, hai cạnh song song với hai trục tọa độ. Sơn được đặt hình chữ nhật này ở vị trí bất kỳ, và mọi con quái vật nằm trong hình chữ nhật (kể cả nằm trên biên) đều bị bắt.
Hỏi Sơn bắt được nhiều nhất bao nhiêu con quái vật?
Dữ liệu vào
Dòng đầu tiên chứa ba số nguyên $n$, $a$, $b$: số quái vật, chiều dài và chiều rộng của vùng phủ.
$n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i$, $y_i$ là tọa độ của một con quái vật.
Dữ liệu ra
In ra một số nguyên là số quái vật nhiều nhất mà Sơn bắt được.
Ví dụ
Input
4 1 1
1 1
1 2
2 1
5 5
Output
3
Ghi chú
Trong ví dụ trên, đặt hình chữ nhật phủ vùng $1 \le x \le 2$ và $1 \le y \le 2$ thì bắt được ba con quái vật ở $(1,1)$, $(1,2)$ và $(2,1)$. Con ở $(5,5)$ nằm quá xa nên không thể bắt cùng lúc.
Ràng buộc
$1 \le n \le 1000$, $1 \le a, b \le 20$, $1 \le x_i, y_i \le 1000$. Có thể có nhiều con quái vật cùng đứng tại một vị trí.
Nhận xét