Bài 2. (5 điểm)   Tham gia đại hội thể thao quốc tế, có n người tham gia, được đánh số hiệu từ 1 đến n, biết ai là độ thân thiện người thứ i (1 ≤ i ≤ n). Trong buổi giao lưu với nhau, ban tổ chức lên kế hoạch

Bài 2. (5 điểm)   Tham gia đại hội thể thao quốc tế, có n người tham gia, được đánh số hiệu từ 1 đến n, biết ai là độ thân thiện người thứ i (1 ≤ i ≤ n). Trong buổi giao lưu với nhau, ban tổ chức lên kế hoạch tổ chức trò chơi, trò chơi cần nhiều người tham gia. Biết rằng nếu hai người cùng tham gia trò chơi mà có tổng độ thân thiện của hai người đó chia hết cho k thì sẽ đối kháng nhau. Yêu cầu: Hãy giúp ban tổ chức chọn nhiều người tham gia trò chơi nhất sao cho hai người bất kì tham gia trò chơi thì tổng độ thân thiện của họ không chia hết cho k. Dữ liệu vào từ tệp văn bản BAI2.INP có cấu trúc sau: - Dòng thứ nhất chứa hai số nguyên dương n và k (1 ≤ n ≤ 105, 1 ≤ k ≤ 100); - Dòng thứ hai chứa n số nguyên dương a1, a2, …, an với ai là độ thân thiện của con người thứ i (1 ≤  ai  ≤ 105, 1 ≤ i ≤ n). Các số a1, a2, …, an đều phân biệt. Các số trên cùng một dòng cách nhau một dấu cách. Kết quả ghi ra tệp văn bản BAI2.OUT có cấu trúc. Ghi ra một số nguyên duy nhất là số lượng được chọn nhiều nhất tham gia trò chơi sao cho tổng độ thân thiện của hai người bất kỳ được chọn không chia hết cho k. Ví dụ: BAI2.INP 4 5 5 2 6 3 BAI2.OUT 3 Giải thích: Chọn 3 người có độ thân thiện lần lượt là: 5, 2, 6 thỏa mãn yêu cầu bài toán. Ràng buộc: - Subtask 1: 80% có số điểm  với n ≤ 103; - Subtask 2: 20% có số điểm  với n ≤ 105.