#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int cnt[N];
inline int islose(int n,int m){return (n&1)+(m&1)==0;}
int main(){
	int n,m;
	cin>>n>>m;
	int ans=islose(n,m-1)?m:0;
	for(int x;cin>>x;){
		ans+=-islose(n-1,m-cnt[x])+islose(n-1,m-(++cnt[x]));
	}
	cout<<ans+(islose(n-1,m)*n)<<'\n';
	return 0;
}