QJ107 - Ghép cặp đấu
Xem dưới dạng PDFMinh thích lên một trang web cờ vây để tìm người chơi đối kháng trực tuyến. Mọi người dùng đã đăng ký trên trang web này đều có một điểm số, thể hiện trình độ cờ vây của họ.
Minh phát hiện hệ thống ghép trận tự động của trang web khi ghép đối thủ chỉ ghép hai người dùng có hiệu điểm số đúng bằng $K$ với nhau. Nếu hiệu điểm của hai người nhỏ hơn hoặc lớn hơn $K$, hệ thống đều sẽ không ghép họ.
Hiện Minh biết trang web này có tổng cộng $N$ người dùng, và điểm số của họ lần lượt là $A_1,A_2, \cdots A_N$.
Minh muốn biết tối đa có thể có bao nhiêu người dùng cùng lúc trực tuyến tìm đối thủ, mà hệ thống lại không ghép nổi một trận đấu nào (hiệu điểm số của hai người dùng bất kỳ đều khác $K$)?
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên $N$ và $K$.
Dòng thứ hai chứa $N$ số nguyên $A_1,A_2, \cdots, A_N$.
Dữ liệu ra
Một số nguyên, là đáp án của bài toán.
Ví dụ 1
Input
10 0
1 4 2 8 5 7 1 4 2 8
Output
6
Ví dụ 2
Input
10 1
2 1 1 1 1 4 4 3 4 4
Output
8
Ghi chú
Phạm vi dữ liệu
Với $30\%$ số dữ liệu, $1 \le N \le 10$.
Với $100\%$ số dữ liệu, $1 \le N\le 10^5$, $0\le K,A_i \le 10^5$.
Nguồn: Lanqiao Cup lần thứ 8 năm 2017, vòng chung kết quốc gia
Nhận xét