You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

Csvoner 自己开发了一套文件系统，最小分配的单元大小为 $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

样例解释

三个文件的占用空间分别为 $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 分）：没有特殊限制