#93. 倍数

倍数

题目描述

公司有 NN 名员工。

ii 名员工的薪酬金额为 PiP_i 日元。

总裁规定:

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

你的任务是计算:

所有满足 PiP_i 能被 KK 整除的员工的薪酬总额。

若不存在这样的员工,则输出 00


输入格式

第一行包含两个整数 NNKK

第二行包含 NN 个整数 P1,P2,,PNP_1, P_2, \dots, P_N


输出格式

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


数据范围

  • 1N1051 \le N \le 10^5
  • 1K1091 \le K \le 10^9
  • 1Pi1091 \le P_i \le 10^9

输入输出样例

输入

5 3
100 90 75 40 60

输出

225