Chào mừng kỷ niệm ngày thành lập Đoàn 26/03, trường THPT X tổ chức một buổi khiêu vũ tập thể cho học sinh. Có bạn học sinh đăng ký tham gia, bạn thứ có chiều cao là .
Để các tiết mục biểu diễn trông cân đối và đẹp mắt, ban tổ chức đưa ra quy định: mỗi cặp nhảy phải gồm hai học sinh có sự chênh lệch về chiều cao không vượt quá đơn vị. Mỗi học sinh chỉ được phép tham gia vào tối đa một cặp nhảy.
Nhiệm vụ của bạn là giúp Đoàn trường tính toán xem có thể lập được tối đa bao nhiêu cặp nhảy thỏa mãn quy định trên từ danh sách học sinh đã đăng ký.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và ().
Dòng thứ hai chứa số nguyên đại diện cho chiều cao của các học sinh ().
Kết quả:
In ra một số nguyên duy nhất là số lượng cặp nhảy tối đa có thể lập được.
Ví dụ:
Dữ liệu:
5 2
1 10 3 4 12
Kết quả:
2
Dữ liệu:
6 5
1 2 10 11 15 20
Kết quả:
3
Giới hạn:
Subtask #1 (20% số điểm): .
Subtask #2 (25% số điểm): .
Subtask #3 (15% số điểm): và .
Subtask #4 (40% số điểm): Không có ràng buộc bổ sung.
