#include <iostream>
using namespace std;

int main()
{
	int n,l,t,max=0,i;
	cin>>n>>l;
	for(i=0;i<n;i++){
		cin>>t;
		if(t%l&&l-t%l>max) max=l-t%l;
	}
	cout<<max<<endl;

	return 0;
}