该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

SIMO报数

军训期间，SIMO和大家玩了一个报数游戏，内容如下:SIMO手中有一个特别数字$k$ , 现在$n$ 个人围成一圈，第 $i$ 个人手中有 $a_i$ 的价值物品，从第一个人开始，依次报数，当某人报到 $k$ 的倍数时，会将手中的物品放到中间(每个人手中的物品只有一个)由于能无限次报数，SIMO想要知道最终拿出来的物品总价值是多少？注意，每个人手中没有物品的时候也会进行报数。

输入

第一行两个整数$n,k$ 分别表示总人数和特别数字 （$1 \le n \le 1000, 1 \le k \le 1000$） 第二行 $n$ 个正整数，其中 $a_i$ 表示第 $i$ 个人手中的物品价值。（$1 \le a_i \le 10^6$）

输出

输出一个整数表示可以拿出来的最大总价值

样例

输入样例1

5 4
5 4 6 8 9

输出样例1

32

输入样例2

5 5
5 4 6 8 9

输出样例2

9

注意

对于第一个样例第一次报数为 $4$ 的人是 $4$ 号，报数 $8$ 的人是 $3$ 号，报数为 $12$ 的人是 $2$ 号 ，报数为 $16$ 的人是 $1$ 号 ，报数为 $20$ 的人是 $5$ 号，因为每个人都报了5的倍数数字，所以每个人都要将手中的物品拿出来，因此拿出来的物品总和是 $32$

对于第二个样例，只有 $5$ 号的报数为 $5$ 的倍数，所以只有五号的物品可以拿出来，因此拿出来的总价值为 $9$