B. DPSEQMODK – Dãy con có tổng chia hết cho K

Cho một dãy gồm số nguyên dương và số nguyên dương . Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho .

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương và cách nhau bởi một khoảng trắng;
• Dòng thứ hai ghi số , mỗi số cách nhau bởi một khoảng trắng.

Dữ liệu ra:

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

Ví dụ:

Dữ liệu vào:

10 3
3 2 5 7 9 6 12 7 11 15

Dữ liệu ra:

9

Giải thích:

• Dãy dài nhất có phần tử là

Giới hạn: