Mô tả và yêu cầu

Cho dãy gồm n số nguyên dương và một số nguyên K. Bạn hãy giúp Tèo tìm ra đoạn con dài nhất gồm các phần tử liên tiếp sao cho tổng các phần tử này chia hết cho K.

Dữ liệu vào

Dữ liệu vào: SEQ9.INP
- Dòng 1 là N và K (1<= k <=10^5).
- Dòng thứ 2 là danh sách n phần tử a1, a2, …, an (0<= ai <=10^9).

Dữ liệu ra

Kết quả: SEQ9.OUT
- Là độ dài lớn nhất tìm được.

Giới hạn và chấm điểm

Giới hạn:
- Sub1: n<=5000.
- Sub2: n<=10^6.

Ví dụ

9 4
3 9 9 5 1 1 10 3 5

6