← 返回题目列表

AtCoder · awc0005_a

A. 倍数奖励

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

高桥负责公司的会计工作,并管理本月向员工发放的奖金。

公司有 N 员工,每位员工都有根据其绩效确定的薪酬金额。赔偿金额为 i第员工是 P_i 日元。

公司总裁作出如下指示:“我想对薪酬金额是其倍数的员工给予特殊津贴。 K。首先,请告诉我适用员工的补偿金额总计。”

帮助高桥求出赔偿金额为以下倍数的员工的赔偿金额总和 K (即 P_i 可以除以 K)。如果没有这样的员工,总数为 0.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq K \leq 10^9
  • 1 \leq P_i \leq 10^9
  • 所有输入均为整数

输入

N K
P_1 P_2 \ldots P_N
  • 第一行包含一个整数 N 代表员工数量和一个整数 K 用于整除性检查,用空格分隔。
  • 第二行包含 N 整数 P_1, P_2, \ldots, P_N 代表每个员工的薪酬金额,以空格分隔。

输出

打印补偿金额为以下倍数的员工的补偿金额总和 K,在一行上。


示例输入 1

5 3
6 7 9 12 5

示例输出 1

27

示例输入 2

8 5
10 25 7 15 30 8 100 3

示例输出 2

180

示例输入 3

10 1000000
500000 1000000 2000000 3000000 750000 4000000 1234567 5000000 999999 6000000

示例输出 3

21000000