베리 따기

Bessie와 여동생 Elsie는 Farmer John의 베리 밭에서 베리를 딴다. Farmer John의 밭에는 베리 나무가 정확히 $N$그루 있고($1\le N\le 1000$), 나무 $i$에는 베리가 정확히 $B\_i$개 달려 있다($1\le B\_i\le 1000$). Bessie에게는 바구니가 정확히 $K$개 있다($1 \le K \le 1000$, $K$는 짝수). 바구니 하나에는 한 나무의 베리만 원하는 만큼 담을 수 있지만, 두 나무의 베리를 함께 담을 수는 없다. 맛이 서로 어울리지 않기 때문이다. 빈 바구니가 남아 있어도 된다.

Bessie는 모은 베리의 수를 최대한 늘리려고 한다. 그러나 Farmer John은 Bessie가 여동생과 나눠야 한다고 말한다. 따라서 Bessie는 베리가 가장 많은 $K/2$개의 바구니를 Elsie에게 주어야 한다. 그러면 Elsie가 Bessie보다 베리를 더 많이 가질 수도 있는데, 몹시 불공평하지만 형제자매 사이가 항상 공평한 것은 아니다.

Bessie가 모을 수 있는 베리의 최대 개수를 구하라.

첫째 줄에 공백으로 구분된 정수 $N$과 $K$가 주어진다.

둘째 줄에 공백으로 구분된 $N$개의 정수 $B\_1,B\_2,\ldots,B\_N$이 주어진다.

답을 한 줄에 출력한다.

Bessie가 다음과 같이 담는다면

• 나무 2에서 베리 6개를 바구니 하나에 담는다
• 나무 3에서 베리 4개씩을 바구니 두 개에 담는다
• 나무 4에서 베리 4개를 바구니 하나에 담는다

Bessie는 베리 4개씩 담긴 바구니 두 개를 받게 되어 모두 8개의 베리를 가진다.