#include<bits/stdc++.h>
using namespace std ;
long long n,m,a[100010],l,s=0;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	l=0;
	sort(a+1,a+1+n);
	l=0;
	int p=m;
	for(int i=n;i>=1;i--){
		if(a[i]%2==1 && m!=0){
			m--;
			l+=a[i];
		}
		if(a[i]%2==0 && p!=0){
			p--;
			s+=a[i];
		}
	}
	if(m!=0 && p!=0){
		cout<<0;
		return 0;
	}
	cout<<max(s,l);
}