F. Пары карт
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть колода из $$$n$$$ карт, каждая из которых имеет один из $$$k$$$ типов. Вам дана последовательность $$$a_1, a_2, \dots, a_n$$$, обозначающая типы карт в колоде сверху вниз. И $$$n$$$, и $$$k$$$ — четные числа.

Вы играете с этими картами. Сначала вы берете $$$k$$$ верхних карт из колоды. Затем происходит следующее на каждом ходу игры:

  • вы выбираете ровно две карты из вашей руки и играете их. Если у этих карт одинаковый тип, вы зарабатываете монету;
  • затем, если колода не пуста, вы берете ровно две верхние карты из нее;
  • затем, если и ваша рука, и ваша колода пусты, игра заканчивается. В противном случае начинается новый ход.

Вам нужно посчитать максимальное количество монет, которое вы можете заработать во время игры.

Входные данные

Первая строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le k \le n \le 1000$$$, оба $$$n$$$ и $$$k$$$ — четные).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le k$$$).

Выходные данные

Выведите одно целое число — максимальное количество монет, которое вы можете заработать.

Примеры
Входные данные
4 2
1 2 1 2
Выходные данные
0
Входные данные
8 2
2 1 2 2 1 2 1 2
Выходные данные
1
Входные данные
4 4
1 2 1 2
Выходные данные
2
Входные данные
6 4
3 2 3 1 2 1
Выходные данные
3
Входные данные
6 4
3 2 3 3 2 1
Выходные данные
2
Входные данные
18 6
5 6 1 1 6 5 4 1 5 1 1 6 2 6 2 2 6 3
Выходные данные
6
Входные данные
8 4
1 2 3 4 4 3 1 2
Выходные данные
2
Входные данные
8 4
1 2 3 4 4 3 3 2
Выходные данные
3