Тройка с кратной суммой

Среди всех троек различных номеров $i < j < k$ найдите наибольшую сумму $a_i + a_j + a_k$, которая делится на $m$. Если такой тройки нет, выведите -1.

В первой строке числа $n$ от $3$ до $200$ и $m$ от $1$ до $100$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.