#include "bits/stdc++.h" using namespace std; #define all(x) x.begin(),x.end() template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << p.first << " " << p.second; } template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { string sep; for (const T &x : v) os << sep << x, sep = " "; return os; } #ifdef LOCAL #include "debug.h" #else #define debug(...) 42 #define ASSERT(...) 42 #endif typedef long long ll; typedef vector<int> vi; typedef vector<vi> vvi; typedef pair<int,int> pi; const int oo = 1e9; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n,k; cin >> n >> k; k++; vi a(n); for(auto& i : a) cin >> i; ll total = accumulate(all(a),0LL); for(auto& i : a) { if(i>=k) { if(i%2==1) { i=-1; } else i=0; } } sort(all(a)); reverse(all(a)); ll ans=0; int sgn=1; for(int i=0;i<n;i++) { ans+=a[i]*sgn; sgn=-sgn; } // x - (total-x) = ans // 2x = ans+total cout << (ans+total)/2 << '\n'; }