Cho một dãy số a₁, a₂, ..., a_n và số nguyên k. Hãy tìm tập S lớn nhất sao cho tổng hai số bất kì trong S không chia hết cho k.

Yêu cầu: Bạn hãy lập trình giải quyết bài toán.

Dữ liệu: Vào từ tệp văn bản SETOFNUM.INP có cấu trúc như sau:

  - Dòng đầu tiên, gồm hai số nguyên n, k (1 ≤ n ≤ 10⁵; 1 ≤ k ≤ 100);

  - Dòng thứ hai chứa dãy số nguyên a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹, i=1, 2, ..., n).

  Hai 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 SETOFNUM.OUT một số nguyên duy nhất là kích thước lớn nhất của tập con S.

Ví dụ:

Giải thích: KQ là 3 với S = {1, 7, 4}.

Ràng buộc

  - 60% số test: 1 ≤ n ≤ 100.

  - 40% số test còn lại: Không có điều kiện gì thêm.