Bessie đang dạo chơi trên 1 con đường với những thắng cảnh hấp
dẫn. Con đường có thể được coi như 1 trục tọa độ, với vị trí của Bessie nằm tại
x
= 0, và các thắng cảnh nằm ở vị trí x1, x2,…,xn.
Bessie muốn tham quan càng nhiều thắng cảnh càng tốt nhưng cô chỉ có tối đa T
phút, sau đó đêm sẽ đến và cô không nhìn thấy gì cả.
Thêm vào đó thứ tự tham quan của các thắng cảnh cũng bị ràng buộc.
Theo đó cô sẽ thăm quan các thắng cảnh lần lượt theo khoảng cách của nó đến
trại của Bessie (tất cả khoảng cách này là đôi một phân biệt). Thời gian để
Bessie di chuyển 1 đơn vị trên trục tọa độ là 1 phút, thời gian tham quan một
thắng cảnh là không đáng kể.
Tính số lượng thắng cảnh tối đa mà Bessie có thể tham quan.
Dữ liệu vào: Từ tệp văn bản EXPLORE.INP
+ Dòng đầu tiên chứa 2 số nguyen T và N (1≤T≤109, 1≤N≤5.104)
+ N dòng tiếp theo: dòng thứ k chứa số nguyên dương xk
(|xk|≤
105) .
Dữ liệu ra: ghi vào tệp văn bản:
EXPLORE.OUT
Một số nguyên duy nhất là số thắng cảnh mà Bessie tham quan
Ví dụ:
EXPLORE.INP
|
EXPLORE .OUT
|
25 5
10
-3
8
-7
1
|
4
|
