题目详情
返回题库题目描述
AtCoder 游乐园有一个可容纳K人的景点。现在，有N组游客在排队等候进入该景点。
从前往后数第i组有 $A_{i}$ 人，$A_{i}$ <= K
高桥作为该景点的工作人员，将按照以下程序引导排队的人群。
最初，没有人被引导到景点，有K个空座位。
- 如果排队队伍中没有团体，则启动景点并结束引导。
- 将景点中的空座位数量与排在队伍前列的团队人数进行比较，然后执行以下操作之一：
- 如果空座位数量少于排在队伍前列的人数，则启动景点。然后，空座位数量再次变为K。
- 否则，引导排在队伍最前面的整组人前往景点。排在最前面的那组游客将从队伍中移出，空座位数量将按该组游客的人数减少。
- 返回步骤 1。
在此，引导开始后不会再有其他小组排队。在这些条件下，可以证明这一过程将在有限步数内结束。
确定在整个引导过程中要启动多少次启动景点。
输入描述
第一行 N,K
第二行 $A_{1}$,$A_{2}$,$A_{3}$,...$A_{N}$,
数据范围：
- 1≤N≤100
- 1≤K≤100
- 11≤$A_{i}$≤K (1≤i≤N)
输出描述
打印启动次数
提示
样例1解释：
最初有7组人：
高桥指导的部分内容如下图所示：
- 起初，前面一组有2人，空座位有6个。因此，他引导前面的一组人前往景点，留下4个空座位。
- 接下来，前面一组5人，比4个空座位多，于是景点开始了。
- 景点开始后，又有6个空座位，于是引导前面一组人进入景点，剩下1个空座位。
- 接下来，前面一组有1人，所以他们被引导到景点，剩下0个空座位。
在完成引导之前，他总共启动了四次景点。因此，打印4。
