题目描述

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

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

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