20220216 - 娃娃的爱好

时间限制

1000 毫秒

内存限制

128 MB

通过次数

8

提交次数

13

小娃娃发现公园有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

输出

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

样例

输入

3 2
2 3 4

输出

3

输入

5 4
3 1 8 9 7

输出

5