100541 - 娃娃的爱好

小娃娃发现公园有n种颜色的鹅卵石，每种有x_i个，她有两个小口袋，每个小口袋能装k个鹅卵石，她在每个口袋只装相同颜色的鹅卵石。

假设除了她没有别人取走鹅卵石，她每天只能去公园收集一次鹅卵石，她至少需要去公园收集鹅卵石多少天才能拿走全部鹅卵石？

第一行，n,k。

第二行，x_i。

对于100%的数据：

1\le n \le 10^5；

1 \le k \le 10^9；

1\le x_i \le 10^4。

一个数字，表示至少需要多少天。