### 问题描述 小齐是卡牌游戏的狂热爱好者，尽管她没有拇指。不幸的是，牛群中的其他牛都是糟糕的对手。它们实际上是如此糟糕，以至于它们总是以完全可预测的方式玩游戏！然而，对于小齐来说，弄清如何赢仍然可能是一项挑战。 小齐和她的朋友艾尔西正在进行一场简单的卡牌游戏。他们拿到一副由 $2N$ 张卡牌组成的牌堆，方便地编号为 $1 \ldots 2N$，并将它们分为 $N$ 张卡牌给小齐，$N$ 张卡牌给艾尔西。然后，他们进行 $N$ 轮游戏，在每一轮中，小齐和艾尔西各出一张卡牌。最初，打出最大卡牌的玩家赢得一分。然而，在游戏过程中的某一时刻，小齐可以决定改变规则，以便在接下来的游戏中打出最小卡牌的玩家赢得一分。小齐可以选择不使用此选项，将整个游戏保持在“大牌获胜”的状态，或者她甚至可以立即启用此选项，使整个游戏遵循“小牌获胜”的规则。 鉴于小齐可以预测艾尔西出牌的顺序，请确定小齐能够赢得的最大分数。 ### 输入格式 第一行输入 $N$ 和 $K$。 第一行输入 $N$ 的值。 接下来的 $N$ 行包含每一轮游戏中艾尔西出牌的卡牌。注意，通过这些信息，可以轻松确定小齐手中的卡牌。 ### 输出格式 输出一个整数，表示小齐能够获得的最大分数。 ### 样例输入 ``` 4 1 8 4 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 50,000$。