题目描述

没时间了，这次我们搞快点，直接切入正题。

给定一个长度为 $n$ 的数组 $a$，请你从中选出若干个数字使得它们能够被 $p$ 整除，求可能选出的数字的最大可能和。

输入描述

第一行包含两个整数 $n, p$（$1 \le n, p \le 10^4$）。

第二行包含 $n$ 个空格隔开的整数 $a_i$（$0 \le a_i \le 10^9$），表示数组元素。

输出描述

输出一个整数，表示能被 $p$ 整除的最大和。

样例

5 3
3 6 5 1 8

18

7 9
2 4 12 3 15 9 4

45

注释

对于第一组样例，选取 $3, 6, 1, 8$，它们的和可以被 $3$ 整除，且为最大可能值。