241719 - 找出唯一一个出现次数少于 m 次的数

题目描述

给定一个包含 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⁹

标签
题目参数
时间限制 1 秒
内存限制 8 MB
提交次数 1
通过人数 1
金币数量 3 枚
难度 提高


上一题 下一题