1 /*
2 CF789A. Anastasia and pebbles
3 http://codeforces.com/contest/789/problem/A
4 水题
5 题意：有两个背包，每次分别可取k个物品，要求每次背包中的物品都是一种
6 问要取多少次。
7 对于每种物品，都要取ceil(n/k)次，因此只要加起来再除以2就是答案
8 */
9 #include <cstdio>
10 #include <algorithm>
11 #include <cstring>
12 #include <cmath>
13 #include <vector>
14 #include <queue>
15 //#define test
16 using namespace std;
17 const int Nmax=1e6+5;
18 int num[Nmax];
19 int main()
20 {
21 #ifdef test
22 #endif
23 int n,k;
24 scanf("%d%d",&n,&k);
25 for(int i=1;i<=n;i++)
26 {
27 scanf("%d",&num[i]);
28 }
29 int ans=0;
30 for(int i=1;i<=n;i++)
31 {
32 ans+=(int)ceil((double)num[i]/k);
33 }
34 ans=(int)ceil((double)ans/2);
35 printf("%d\n",ans);
36 return 0;
37 }
