Khiêu vũ

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Câu chuyện tình yêu Elo Cruz và Mara ở Philippines là một minh chứng cho tình yêu đích thức, không màng đến ngoại hình. Họ khiến cư dân mạng thế giới phải khâm phục vì một tình yêu bất chấp những khác biệt về ngoại hình. Tuy nhiên admin rất lo lắng cho Elo, không biết anh chàng này sẽ phải chọn cái ghế cao thế nào để hôn vợ. Cho nên trong buổi tiệc khiêu vũ "Cơn gió đêm hè!" sắp đến đây admin muốn các cặp đôi có chiều cao chênh lệch phải đúng bằng ~K~ mới được khiêu vũ cùng nhau.

Bạn hãy tính giúp cho admin xem có thể có bao nhiêu cách sắp xếp từng cặp đôi với nhau thỏa mãn.

Input

  • Dòng đầu tiên là ~N~ - số lượng người tham gia bữa tiệc và số ~K~ (~N≤10^5, K≤10^9~).
  • Các dòng tiếp theo là chiều cao của ~N~ người tham gia bữa tiệc - không có ~2~ người nào có chiều cao giống nhau (~H_i ≤ 10^9~).

Output

  • Gồm một số duy nhất là số cách lớn nhất có thể sắp xếp.
Sample Input
6 2
1 3 2 4 9 5
Sample Output
3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.