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 m.
Input
- Dòng thứ nhất chứa hai số nguyên n và m (m<=109);
- Dòng thứ hai chứa số n nguyên a1, a2,...,an. (|ai|<=109).
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.
Input
3 2
1 100 10
Output
2
Giới hạn:
Subtask1: n<=20
Subtask2: n<=105
Nguồn: 3D '1819