给定一个包含 n 个整数的序列。
已知其中恰有一个数的出现次数少于 m 次,其余所有数的出现次数均为 m 次。
请你找出这个出现次数少于 m 次的数,保证答案唯一。
特殊要求:
禁止使用任何STL相关容器(包括 map/bitset 等)
第一行输入两个整数 n 和 m,表示序列中整数的个数以及给定的次数阈值。
第二行输入 n 个整数 a₁, a₂, …, aₙ,表示给定的整数序列。
输出一个整数,表示出现次数少于 m 次的那个数。
7 3 1 2 2 2 3 3 3
1
1 ≤ n ≤ 10⁶
1 ≤ m ≤ n
−10⁹ ≤ aᵢ ≤ 10⁹