(mod2k.*)

Cho dãy A gồm các số nguyên đôi một khác nhau \(a_{1},a_{2},\ldots,a_{n}\), hãy tìm một dãy con B có nhiều phần tử nhất của dãy A sao cho tổng của hai phần tử bất kỳ trong dãy B đều không chia hết cho \(k\)

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n,\ k\ (1 \leq n \leq 10^{5};1 \leq k \leq 100)\)

+ Dòng thứ hai ghi lần lượt các số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\ (a_{i} \leq 10^{9};1 \leq i \leq n)\)

Kết quả:

+ Một số nguyên cho biết số lượng phần tử của dãy B tìm được

Ví dụ: