Cho n số nguyên a1, a2, …, an. 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 k.

Input

• Dòng thứ nhất chứa hai số nguyên n≤10^5 và k ≤ 10^9;
• Dòng thứ hai chứa n số nguyên a1, a2, …, an (ai ≤ 10^9)

Output

• Gồm một dòng chứa một số nguyên là số phần tử của dãy con tìm được.

Sample Input

18 14
70 85 49 16 35 73 53 85 68 59 2 26 55 75 9 79 48 81

Sample Output

11