补充样例文件可从原题页面的附件下载：https://www.luogu.com.cn/problem/P17830。

样例 1 解释

对于第 $$$1$$$ 局游戏，小 Z 依次打出点数为 $$$1,2,1,3$$$ 的牌：

1. 打出第 $$$1$$$ 张牌（点数为 $$$1$$$）后，桌面上只有一张点数为 $$$1$$$ 的牌；
2. 打出第 $$$2$$$ 张牌（点数为 $$$2$$$）后，桌面上从左到右的牌的点数依次为 $$$1,2$$$；
3. 打出第 $$$3$$$ 张牌（点数为 $$$1$$$）后，先收走桌面上点数为 $$$1,2$$$ 的两张牌，再放上新打出的 $$$1$$$，桌面上只有一张点数为 $$$1$$$ 的牌；
4. 打出第 $$$4$$$ 张牌（点数为 $$$3$$$）后，桌面上从左到右的牌的点数依次为 $$$1,3$$$。

因此第 $$$1$$$ 局游戏结束时，桌面上从左到右的牌的点数依次为 $$$1,3$$$。

对于第 $$$2$$$ 局游戏，小 Z 依次打出点数为 $$$2,1,3$$$ 的牌，结束时桌面上从左到右的牌的点数依次为 $$$2,1,3$$$。

对于第 $$$3$$$ 局游戏，小 Z 依次打出点数为 $$$1,3$$$ 的牌，结束时桌面上从左到右的牌的点数依次为 $$$1,3$$$。

对于第 $$$4$$$ 局游戏，小 Z 仅打出一张点数为 $$$3$$$ 的牌，结束时桌面上只有一张点数为 $$$3$$$ 的牌。

因此，在全部 $$$4$$$ 局游戏中：

• 有 $$$3$$$ 局游戏结束时，桌面上留有点数为 $$$1$$$ 的牌，即第 $$$1,2,3$$$ 局；
• 有 $$$1$$$ 局游戏结束时，桌面上留有点数为 $$$2$$$ 的牌，即第 $$$2$$$ 局；
• 有 $$$4$$$ 局游戏结束时，桌面上留有点数为 $$$3$$$ 的牌，即全部 $$$4$$$ 局。

样例 3

见题目目录下的 card/3.in 与 card/3.ans。

该样例满足测试点 $$$4\sim 6$$$ 的约束条件。

样例 4

见题目目录下的 card/4.in 与 card/4.ans。

该样例满足测试点 $$$7\sim 9$$$ 的约束条件。

样例 5

见题目目录下的 card/5.in 与 card/5.ans。

该样例满足测试点 $$$15\sim 17$$$ 的约束条件。

样例 6

见题目目录下的 card/6.in 与 card/6.ans。

该样例满足测试点 $$$21,22$$$ 的约束条件。

数据范围

对于所有测试数据，均有：

• $$$2\le n\le 5\times 10^5$$$，$$$1\le m\le 3\times 10^5$$$；
• 对于所有 $$$i$$$（$$$1\le i\le n$$$），均有 $$$1\le a_i\le m$$$；
• 每种点数都出现至少一次，即对于所有 $$$i$$$（$$$1\le i\le m$$$），均存在 $$$j$$$（$$$1\le j\le n$$$）满足 $$$a_j=i$$$。

特殊性质 A：$$$a_1\le a_2\le\cdots\le a_n$$$。

特殊性质 B：至多存在 $$$4999$$$ 个 $$$i$$$（$$$1\le i\le n-1$$$）满足 $$$a_i\ne a_{i+1}$$$。

本题满分 100 分。官方测试点共 25 个，每个测试点 4 分，独立计分。展示样例中，与官方测试点完全相同的样例保留原测试点分值；其余样例不计分。