题目描述 《文明6》是一款战略游戏。 在游戏的最后阶段，玩家需要按照指定顺序完成一系列太空建设，每个项目的建设都需要一定的生产力点数。 全部完成后，玩家将会达成胜利。 每回合开始的时候，玩家会得到一定点数的生产力，并自动投入到建设中。 每当一个项目建设完成时，当回合剩余的生产力会因维护成本损失一半（向下取整）并继承到下一回合。 因此，每个项目至少都需要一个回合来完成建设。 假设你现在扮演中华文明的领袖，请你计算实现胜利所需的回合数。 输入格式 第一行两个整数 $n$ 和 $m$，表示建设项目的数量和每回合的生产力点数。 接下来 $n$ 行，每行一个整数 $S i$，表示第 $i$ 个项目需要的生产力点数。 输出格式 输出一行一个整数，表示完成所有建设项目需要的回合数。 数据范围 $1 \le n \le 10$, $1 \le m \le 10^4$, $1 \le S i \le 10^4$ 输入样例1 3 5 5 7 3 输出样例1 4 输入样例2 3 4 5 7 3 输出样例2 5 输入样例3 3 5 1 1 8 输出样例3 3