Есть колода из $$$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 21 2 1 2
0
8 22 1 2 2 1 2 1 2
1
4 41 2 1 2
2
6 43 2 3 1 2 1
3
6 43 2 3 3 2 1
2
18 65 6 1 1 6 5 4 1 5 1 1 6 2 6 2 2 6 3
6
8 41 2 3 4 4 3 1 2
2
8 41 2 3 4 4 3 3 2
3
