#include <bits/stdc++.h>
using namespace std;

int main(){
	int n, m ;
	while( cin >> n >> m && n){
		set<int> tot;
		tot.insert(0);
		tot.insert(m);
		int sum = 0;
		int answer = 0;
		for(int i = 0 ; i < n ; i++){
			int k; cin >> k;
			sum = sum + k % m;
			sum %= m;
			answer = max( (sum-*tot.upper_bound(sum)+2*m)%m , answer );
			tot.insert(sum);
		}
		cout << answer << endl;
	}
}