CF250C Movie Critics

N 城市即将举办一场电影节。电影节将持续共 $n$ 天，每天都会有一部新片首映。每部电影都属于一个类型——用 $1$ 到 $k$ 的整数表示。 第 $i$ 天将放映类型为 $a_{i}$ 的电影。已知电影节的节目单中每种类型的电影至少有一部。换句话说，在序列 $a_{1},a_{2},...,a_{n}$ 中，每个从 $1$ 到 $k$ 的整数至少出现一次。 Valentine 是一位影评人。他想观看一些电影节中的电影，然后在他的网站上写观后感。 作为一个有创造力的人，Valentine 情感十分丰富。在观看某一类型的电影后，Valentine 会保持一种心情，直到他观看下一部电影。如果下一部的类型和上一部相同，Valentine 的心情不会发生变化；如果类型不同，Valentine 的心情会根据新的类型而变化，并且他会感到一次压力。 Valentine 不打算看完全部 $n$ 部电影，所以他决定不看某一个类型的所有电影。换句话说，Valentine 会选择恰好一种类型 $x$（$1\leq x\leq k$），并跳过所有该类型的电影，其他类型的电影一定会去看。 Valentine 想找出这样一个类型 $x$，使得删去所有类型为 $x$ 的电影后，他在观看完剩下的电影的过程中经历的压力总次数最少。

输入的第一行包含两个整数 $n$ 和 $k$（$2\leq k\leq n\leq 10^{5}$），分别表示电影总数和类型总数。 第二行包含 $n$ 个正整数 $a_{1}$, $a_{2}$, ..., $a_{n}$（$1\leq a_{i}\leq k$），其中 $a_{i}$ 表示第 $i$ 天上映电影的类型。保证序列中每种类型至少出现一次。

输出一个整数，表示被忽略电影类型的编号（从 $1$ 到 $k$）。如果有多个答案，输出编号最小的那一个。

在第一个样例中，如果忽略第 1 种类型的电影，剩下的类型序列为 $2,3,2,3,3,3$，总共会经历 3 次压力；如果忽略第 2 种类型，剩下的序列为 $1,1,3,3,3,1,1,3$，也是 3 次压力；如果忽略第 3 种类型，剩下的序列为 $1,1,2,2,1,1$，共 2 次压力。 在第二个样例中，无论 Valentine 排除哪种类型，他都将经历恰好 3 次压力。 由 ChatGPT 5 翻译