阿纳斯塔西娅喜欢去乌日扬迪安中央公园散步。但她对简单的散步不感兴趣,所以她开始收集乌日扬迪安鹅卵石。起初,她决定收集她在公园里能找到的所有鹅卵石。
她只有两个口袋。她最多可以同时在每个口袋里放 k 颗鹅卵石。公园里有 n 种不同类型的鹅卵石,第 i 种类型的鹅卵石有 wi 颗。阿纳斯塔西娅非常负责任,所以她从不把不同类型的鹅卵石混放在同一个口袋里。但是,她可以同时把不同种类的鹅卵石放在不同的口袋里。不幸的是,她不能把所有的时间都花在收集鹅卵石上,所以她每天只能从公园收集一次鹅卵石。
帮助她找出收集乌日扬迪安中央公园所有鹅卵石所需的最少天数,同时考虑到阿纳斯塔西娅不能将不同类型的鹅卵石放在同一个口袋里。
输入
第一行包含两个整数 n 和 k(1 ≤ n ≤ 105,1 ≤ k ≤ 109)——不同类型的鹅卵石的数量和阿纳斯塔西娅可以放在一个口袋里的鹅卵石的数量。
第二行包含 n 个整数 w1、w2、 ...、 wn(1 ≤ wi ≤ 104)——每种类型的鹅卵石数量。
输出
唯一一行输出包含一个整数——阿纳斯塔西娅收集所有鹅卵石所需的最少天数。
其实就是判断求余的情况。
新能源研究僧 2024-09-14
车道纵横 2024-09-14
仟帆注册电气 2024-09-14