给 n个物品，第 i个物品价值a[i] ，挑出其中一个子集，使子集中物品价值之和在 mod p 意义下最大。 输入格式 第一行2个整数 n,p。

第二行 n 个非负整数 a[i]。

输出格式 输出1个整数，代表(mod p)下能得到的最大子集价值。

样例输入 4 4 5 2 4 1 样例输出 3 样例输入 5 233 123 456 789 12 15 样例输出 230