Hái quả

Có $N$ cây quả, cây thứ $i$ có $B_i$ quả. Dùng $K$ giỏ ($K$ chẵn), mỗi giỏ lấy quả từ đúng 1 cây. Sau khi xếp, $K/2$ giỏ nhiều quả nhất đưa cho Elsie, Bessie giữ $K/2$ giỏ còn lại. Tìm số quả tối đa Bessie nhận được.

Dữ liệu vào

• Dòng đầu: $N$ và $K$.
• Dòng thứ hai: $N$ số $B_1,\dots ,B_N$.

Dữ liệu ra

Số quả tối đa Bessie nhận.

Ràng buộc

• $1\le N,K\le 1000$, $K$ chẵn
• $1\le B_i\le 1000$

Ví dụ