3600: 零碎文件占用大小(语法周赛 Round 21(简单场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

NTFS 文件系统中默认文件的分配单元以簇的方式进行分配管理,默认最小的簇大小为 4 KB,当文件小于 4 KB或剩余分配不足 4 KB时,实际分配仍旧为一个簇,即 4 KB大小,则会导致占用磁盘空间较大。

33DAI 自己开发了一套文件系统,最小分配的单元大小为 m KB。即每个文件都会分配 m 的整数倍 KB 的储存空间来储存。

为了保证能存下又不产生浪费,对于一个原始大小为 x KB 的文件,如果分配了 y\times m 的空间,则必然满足 (y-1)\times m \lt x\le y\times m

现在一共有 n 个文件,给你每个文件的原始大小,请你计算总的空间占用。

输入

第一行为空格隔开的两个整数 n,m

第二行为空格隔开的 n 个整数,即 n 个文件的大小。

输出

一行一个整数,表示最终的总空间占用。

样例输入 复制

3 4
1 12 33

样例输出 复制

52

提示

3 4
1 12 33 
52 

样例解释

三个文件的占用空间分别为 4 KB、12 KB、36 KB,总空间占用为 52 KB。

数据规模与约定

对于 100\% 的数据,1\le n,m \le 10001\le 文件原始大小\le 1024

  • 子任务 1(30 分):保证 n=1
  • 子任务 2(30 分):保证 m=1
  • 子任务 3(40 分):没有特殊限制

来源/分类