该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个正整数，请你从中挑选出 $3$ 个数，使得这 $3$ 个数的总和是 $k$ 的倍数，且总和尽可能大。输出这个最大的总和。数据保证至少存在一组解。

输入格式

第一行包含两个正整数 $n$ 和 $K$。
第二行包含 $n$ 个正整数，表示给定的 $n$ 个数。

输出格式

输出一行一个整数，表示满足条件的最大的三个数之和。

样例

4 3
1 2 3 4

9

数据范围

• $1 \leq n \leq 10^5$
• $1 \leq K \leq 10^3$
• 给定的 $n$ 个数均不超过 $10^8$