#include<bits/stdc++.h>
using namespace std;
int n,k,c[111],r[111],t[111],ans,tot,dp[500005][10];
int main(){
	cin>>n>>k;
	for(int i=1,j;i<=n;i++){
		scanf("%d",&j);
		ans+=(j-1)/k;
		c[j%k]++;
	}
	for(int i=1;i<k-i;i++){
		int p=min(c[i],c[k-i]);
		c[i]-=p;
		c[k-i]-=p;
	}
	if(k%2==0) c[k/2]%=2;
	tot=1;
	c[0]=0;
//	for(int i=0;i<k;i++) cout<<setw(12)<<c[i];
//	cout<<endl;
	for(int i=1;i<k;i++) tot*=(c[i]+1);
	memset(dp,0x3f,sizeof(dp));
	dp[tot-1][0]=0;
	for(int i=tot-1;i>0;i--){
		for(int p=0;p<k;p++){
			int x=i;
			for(int j=k-1;j>0;j--) t[j]=r[j]=x%(c[j]+1),x/=(c[j]+1);
			for(int j=1;j<k;j++){
				t[j]--;
				int rx=0;
				for(int l=1;l<k;l++) rx=rx*(c[l]+1)+t[l];
				dp[rx][(p+j)%k]=min(dp[rx][(p+j)%k],dp[i][p]+(p+j>k));
				t[j]++;
			}
//			cout<<setw(12)<<dp[i][p];
		}
//		cout<<endl;
	}
	cout<<dp[0][0]+ans;
	return 0;
}