2809: T2-零碎文件占用大小
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：11
题目描述
> 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$ 个文件，给你每个文件的原始大小，请你计算总的空间占用。
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$ 个文件的大小。
第二行为空格隔开的 $n$ 个整数，即 $n$ 个文件的大小。
输出
一行一个整数，表示最终的总空间占用。
样例输入 复制
3 4
1 12 33样例输出 复制
52提示
## 样例解释
三个文件的占用空间分别为 $4$ KB、$12$ KB、$36$ KB，总空间占用为 $52$ KB。
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,m \le 1000$，$1\le 文件原始大小\le 1024$。
- 子任务 1（30 分）：保证 $n=1$
- 子任务 2（30 分）：保证 $m=1$
- 子任务 3（40 分）：没有特殊限制
三个文件的占用空间分别为 $4$ KB、$12$ KB、$36$ KB，总空间占用为 $52$ KB。
## 数据规模与约定
对于 $100\%$ 的数据，$1\le n,m \le 1000$，$1\le 文件原始大小\le 1024$。
- 子任务 1（30 分）：保证 $n=1$
- 子任务 2（30 分）：保证 $m=1$
- 子任务 3（40 分）：没有特殊限制