← 返回题目列表

AtCoder · awc0009_a

A. 购物总额

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

分数: 200 分

测试用例出错,需要重新判断。

问题陈述

高桥正在超市购物。

高桥已放置 他购物篮中的 K 物品。每件商品都有一个价格标签,以及该商品的价格 i- 第一项 (1 \leq i \leq K) is L_i 日元。

这家超市正在进行一项活动,顾客在结账时获得的积分等于总金额除以正整数后的余数 M.

也就是说,如果所有商品价格的总和为 S = L_1 + L_2 + \cdots + L_K,高桥得到的分数是当 S 除以 M。请注意,如果 S 是的倍数 M,收到的积分为 0.

求高桥将获得的点数。

约束

  • 1 \leq K \leq 10^5
  • 1 \leq M \leq 10^9
  • 1 \leq L_i \leq 10^4 (1 \leq i \leq K)
  • 所有输入均为整数

输入

K M
L_1 L_2 \cdots L_K
  • 第一行包含一个整数 K 代表购物篮中的商品数量,正整数 M 用于点计算,以空格分隔。
  • 第二行包含 K 整数 L_1, L_2, \ldots, L_K 代表每件商品的价格,以空格分隔。

输出

在单行上以整数形式打印 Takahashi 将收到的点数。


示例输入 1

3 100
150 80 45

示例输出 1

75

示例输入 2

5 1000
1200 350 890 460 720

示例输出 2

620

示例输入 3

10 500000000
9999 8765 4321 5678 1234 7777 3333 6666 2222 8888

示例输出 3

58883