noname13 (QBSEQ)

#include<bits/stdc++.h>
#define FOR(i, a, b) for(int i=(a); i<=(b); i++)
using namespace std;
int n, k;
int main(){
    cin>>n>>k;
    vector<int> a(n), m(k, INT_MIN), tam;
    m[0]=0;
    for(int &i:a){
        cin>>i;
        i%=k;
    }
    for(int i:a){
        tam=m;
        FOR(j, 0, k-1) m[(j+i)%k]=max(tam[(j+i)%k], tam[j]+1);
    }
    cout<<m[0];

}