中等·AlvinZH的青春记忆II

题目描述

温馨提示：分割线之前描述为情怀内容，对解题无用。

凡王之血，必以剑终！汝必以痛，偿还僭越！汝必以眼，偿还狂妄！汝必以血，偿还背叛！我重临世界之日 ，诸逆臣皆当死去！一切伟大的时代皆有结束，正如所有的王都将死去。 ——江南《龙族》

--我们都是小怪兽，有一天会被正义的奥特曼杀死。 --是啊，你是小怪兽，可小怪兽也有小怪兽的好朋友，孤独的小怪兽们害怕得靠在一起，但如果正义的奥特曼要来杀你，我就帮你把正义的奥特曼杀死。

在卡塞尔学院悠闲地度过一段时间后，猎人网站上突然传来令人震惊的消息——天空与风之王即将在北航上空苏醒。全世界的混血种精英纷纷飞往北京，英雄级路明非、楚子航、凯撒以及菜鸟级AlvinZH等人纷纷潜入北航，开始了新的一轮屠龙历程。

----------分割线----------

龙王苏醒后，恢复全部力量需要一段时间，为了安全，龙王在周围布置了一道由 $n$ 片龙鳞组成的保护屏障，每片龙鳞屏障都有一定的承受伤害能力，需要把所有龙鳞屏障破除，才能真正与龙王交战。

每个普通混血种每秒钟可对一片龙鳞造成1个单位伤害。另外，校长昂热为S级混血种路明非带来了屠龙武器——七宗罪，路明非使用七宗罪每秒钟可对一片龙鳞造成k个单位伤害。

作为菜鸟的AlvinZH做什么呢？为了尽早在龙王恢复所有力量之前将其杀死，他的任务是帮助大家计算最少需要多少时间才能把所有龙鳞屏障清除，你来帮帮他吧！

假设：

• 单位时间为1s。所有混血种精英同时开始攻击。
• 每个混血种精英每次攻击时间为1s，只能攻击一片龙鳞，同时一片龙鳞只能被一个混血种精英攻击，保证精英数＞屏障数。
• 所有混血种精英，包括路明非，每次攻击后可以随意交换攻击目标，不计交换时间。

输入

输入包括多组数据。

每组数据第一行为龙鳞屏障数n（1≤ n ≤10^5）及七宗罪单位时间伤害k（1≤ k ≤10^6）。

接下来一行为n个正整数x，分别代表每块龙鳞所能承受伤害量（1≤ x ≤10^9）。

输出

对于每组数据，输出一行，为击破屏障所需的最少时间（秒）。答案在int范围内。

输入样例

3 2
1 2 3
3 5
2 3 9

输出样例

2
3

HINT

仅此纪念AlvinZH的青春——《龙族》