F. Козак Вус та цукерки

Вхідні дані

Перший рядок містить два цілих числа $n$ і $g$ ( $1 \leq n \leq 1 0^{5}; 0 \leq g \leq 6$ 1 \leq n \leq 10^5;~0 \leq g \leq 6) — кількість цукерок та номер блоку відповідно.

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dotsc, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \leq a_i \leq 10^9) — позиції, у яких знаходяться цукерки. Гарантується, що всі $a_{i}$ a_i попарно різні.

Взаємодія

Вам потрібно реалізувати функцію:

integer solve(integer n, integer g, array of integers m)

$n$ — кількість цукерок;
$g$ — номер блоку;
$m$ — масив позицій цукерок;
Функція має повертати одне ціле число — максимальну кількість цукерок, яку може зібрати Вус.

Вихідні дані

В єдиному рядку буде виведено максимальну кількість цукерок, яку зможе зібрати Вус.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Примітка

У першому прикладі Козак може вибрати $x = 2$ x = 2 та підняти цукерки на позиціях $1$ , $3$ та $7$ .У другому прикладі Козак може вибрати $x = 3$ x = 3 та підняти цукерки на позиціях $1$ , $4$ , $7$ , $10$ та $13$ .

Оцінювання

(4 бали) $n \leq 2$ n \leq 2, $a_{i} \leq 10$ a_i \leq 10;
(5 балів) $n \leq 3$ n \leq 3, $a_{i} \leq 1 0^{2}$ a_i \leq 10^2;
(12 балів) $n \leq 10$ n \leq 10, $a_{i} \leq 1 0^{2}$ a_i \leq 10^2;
(20 балів) $n \leq 1 0^{3}$ n \leq 10^3, $a_{i} \leq 1 0^{4}$ a_i \leq 10^4;
(25 балів) $n \leq 1 0^{4}$ n \leq 10^4, $a_{i} \leq 1 0^{6}$ a_i \leq 10^6;
(34 бали) без додаткових обмежень.