Mn giải hô mik, cần gấp sẽ cho 5 sao bài 3 tham quan có n di tích lịch sử nằm rải rác trên một tuyến đường. tuyến đường được mô hình hóa như một trục số. theo một trật tự ngẫu nhiên nào đó, di tích lịch sử thứ i (gọi tắt là điểm i) có tọa độ là xi, i = 1, 2, , n. bờm muốn đi tham quan càng nhiều càng tốt các di tích lịch sử nói trên (do bờm chưa từng đến). theo kế hoạch, cuộc tham quan sẽ được bắt đầu từ điểm khởi hành có tọa độ bằng 0, bờm liên tiếp đi từ điểm này đến điểm khác theo quy tắc: luôn đến điểm nào mà nó chưa tham quan và gần với điểm khởi hành nhất. để di chuyển một đơn vị độ dài, tức là một đơn vị trên trục số, bờm tốn một đơn vị thời gian và bờm muốn rằng tổng thời gian di chuyển giữa các điểm không vượt quá t đơn vị. biết rằng không có hai di tích lịch sử nào cách đều điểm khởi hành. yêu cầu: xác định số q là số lớn nhất các di tích lịch sử mà bờm có thể tham quan. dữ liệu: vào từ tập tin văn bản thamquan.inp với cấu trúc: - dòng đầu là hai số nguyên t, n cách nhau một khoảng trắng (1 t 109, 1 n 15000). - dòng thứ i trong n dòng tiếp theo, chứa một số nguyên xi (-100000 xi 100000, xi 0), i = 1, 2, , n. kết quả: ghi ra tập tin văn bản thamquan.out số duy nhất là số q tìm được. ví dụ: thamquan.inp thamquan.out 25 5 10 -3 8 -7 1 4