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

题目描述

公司有 $N$ 名员工。

第 $i$ 名员工的薪酬金额为 $P_i$ 日元。

总裁规定：

仅向薪酬金额为 $K$ 的倍数的员工发放特殊津贴。

你的任务是计算：

所有满足 $P_i$ 能被 $K$ 整除的员工的薪酬总额。

若不存在这样的员工，则输出 $0$。

输入格式

第一行包含两个整数 $N$ 和 $K$。

第二行包含 $N$ 个整数 $P_1, P_2, \dots, P_N$。

输出格式

输出一个整数，表示满足条件的员工薪酬总额。

数据范围

• $1 \le N \le 10^5$
• $1 \le K \le 10^9$
• $1 \le P_i \le 10^9$

输入输出样例

输入

5 3
100 90 75 40 60

输出

225