CF1969F Card Pairing

有一副包含 $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$）。

输出一个整数——你可以赚取的最大硬币数量。