Problem1891--普及组模拟赛一C选数游戏

1891: 普及组模拟赛一C选数游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 1Submit Num: 1Statistics

Description

Homer看着手上的数学试卷，想起了六一时玩的选数游戏。
游戏规则是这样的：
    首先老师会写下n个数，然后参与者要做的就是选出一些数字。
    最后的游戏得分即为选出的数之和模m后的值。
现在Homer想知道，在数字个数n、模数m和n个数字的值都已知的情况下，游戏得分最高是多少。

Input

 第一行有两个整数n和m ，分别表示游戏中的数字个数以及模数。
 第二行有n个正整数，每个数字都不大于模数 m。

Output

一个正整数，本次游戏的最高得分。

Sample Input Copy 

5 4
1 2 4 1 1

Sample Output Copy 

3

HINT

数据范围
    对于30%的数据，n<=8,m<=100
    对于60%的数据，n<=20,m<=10000
    对于30%的数据，n<=35,m<=1000000000

Source/Category

模拟赛 
Submit