给定一个含有 个正整数的数组 以及一个正整数模数 。你可以任选若干下标递增的元素构成一个子序列（允许选择空序列）。设所选元素之和为 ，求 的最大可能值。

输入描述:

第一行输入两个整数 。 第二行输入 个整数 。

输出描述:

输出一个整数，表示 的最大值。