1737: STEMA-C-3 美食节

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

组委会规定：

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

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

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

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

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

4 2
1 3 2 5

6