Вам дан массив a, состоящий из n целых чисел и целое число m. Выберите последовательность позиций b1, b2, ..., bk (1 ≤ b1 < b2 < ... < bk ≤ n) такую, чтобы значение 
было максимально. Выбранная подследовательность может быть пустой.
Подсчитайте максимальное возможное значение .
Выходные данные
Выведите максимальное возможное значение .
Примечание
В первом примере можно выбрать последовательность b = {1, 2}, чтобы сумма 
была равна 7 (равна 3 по модулю 4).
Во втором примере можете выбрать последовательность b = {3}.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
5 2 4 1
|
3
|
|
2
|
3 20
199 41 299
|
19
|