#include #include using namespace std; using namespace atcoder; using ll=long long; int main() { int n; ll k; cin>>n>>k; vector a(n); for(int i=0;i>a[i]; sort(a.begin(),a.end()); int cnt=0; for(int i=0;i=0;i-=2)ans+=a[i]; if((cnt+cnt2)&1){ ans+=(n-cnt-cnt2+1)/2; for(int i=cnt;i