Вася победил на Всеберляндской олимпиаде по программированию и теперь получит призы от спонсоров! Все призы выложены последовательно в одну линию, каждый приз имеет свою ценность (ценность может быть отрицательной). Вася может выбрать числа и и взять себе

Вася победил на Всеберляндской олимпиаде по программированию и теперь получит призы от спонсоров! Все призы выложены последовательно в одну линию, каждый приз имеет свою ценность $a_{i}$ (ценность может быть отрицательной). Вася может выбрать числа $L$ и $R$ и взять себе все призы с номерами от $L$ до $R$ включительно. Однако есть одно ограничение: ценность взятых Васей призов ни в коем случае не должна делиться нацело на $K$, потому что $K$ - это несчастливое для Васи число.

Определите максимальную суммарную ценность призов, которые может взять Вася. Если это необходимо, Вася может не брать ни одного приза.

В первой строке вводится два числа $N$ и $K(1 \leq N, K \leq 100000)$ - количество призов и несчастливое число Васи.

Во второй строке вводится $N$ чисел $a_{i}\left(-10^{6} \leq a_{i} \leq 10^{6}\right)$ - ценности призов. Выведите одно число - максимальную суммарную ценность призов, полученных Васей. Если невыгодно брать ни один приз, выведите число 0.