THỰC HÀNH

Cho n số nguyên a₁, a₂, . . ., a_n (|a_i| < 10⁹, 0 ≤ n ≤ 100 000).  Hãy xác định dãy con nhiều phần tử nhất từ dãy đã cho, sao cho không có hai phần tử nào của dãy con có tổng chia hết cho m (2 ≤ m ≤ 100 000).

Input:

• Dòng thứ nhất chứa 2 số nguyên n và m,
• Dòng thứ 2 chứa n số nguyên a₁, a₂, . . ., a_n .

Output:

Ghi một dòng duy nhất số nguyên k là số phần tử của dãy con tìm được.

Example:

Input:
3 2
1 100 10
Output:
2