分数: 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