1530: 美食节

在一次美食节上，组委会为市民们准备了 n 种小吃，其中第 i 种小吃有 ai 份。组委会规定：

1）每位市民最多可以领取 x 份小吃；

2）对于同一种小吃，每位市民最多领取 2 份。

请计算最少需要多少位市民，才能把所有的小吃领取完。

第一行输入两个整数 n 和 x（1≤n≤105，2≤x≤100），分别表示小吃的种类数以及每位市民最多能领取的小吃份数，整数之间以一个空格隔开；

第二行输入 n 个整数 ai（1≤ai≤109），分别表示每种小吃的份数，整数之间以一个空格隔开。 

输出一个整数，表示最少需要多少位市民，才能把所有的小吃领取完。

4 2
1 3 2 5

6