Description

在城堡里面游玩回来以后，小 A 和小 B 打算玩一个卡牌游戏以后继续备赛。
小 A 手上有 N 张牌，每张牌上有一个非负整数 ai。最开始的时候，小 A 可以从他拥有的牌里面任选一张放到桌子上。接下来，假设当前桌子上最后放的那张牌上的整数是 X，此时如果小 A 剩余的卡牌（没放到桌子上的卡牌）的整数有满足条件：
• 除以 M 得到的余数是 (X (mod M)) 或者 ((X +1) (mod M))，这里 mod 就是求余运算。
那么小 A 可以从满足条件的牌里面任选一张继续放到桌子上。这样放牌的操作小 A 可以进行任意多次，直到无法继续为止。
小 A 想来考考小 B，他想要小 B 算出在这样的操作模式下，小 A 手上最后留下的卡片上整数之和的最小值。

Input Format

第一行输入 2 个正整数 N 和 M，表示卡牌的数量和要除以的数。
接下来第 2 行有 N 个非负整数，表示每个卡牌上写的数。

Output Format

输出表示经过上述操作以后，小 A 手上留下的卡牌上的整数之和的最小值。

9 7
3 0 2 5 5 3 0 6 3

11

Hint

样例1解释】
样例 1 中，首先我们把第 4 张牌（5）放到桌子上，然后把第 5 张牌（5）放到桌子上，然后把第 8 张牌（6）放到桌子上，然后把第 2 张牌（0）放到桌子上，然后把第 7 张牌（0）放到桌子上。此时小 A 手上还剩下的牌的总和是 3+2+3+3 = 11。
这是剩余总和最小的方案。

【输入样例2】1 10

                      4

【输出样例2】0

【输入样例3】20 20

                      18 16 15 9 8 8 17 1 3 17 11 9 12 11 7 3 2 14 3 12

【输出样例3】99

Source

贪心