题目背景
小T正在参加一个名为“火眼金睛”的活动。
题目描述
小T面前有 N 张标有编号的卡片,每个卡片只标有一个整数,同一个整数可能在多张卡片上出现,而且这些卡片是按从小到大的顺序排列的。
接下来主持人会告诉小T一个正整数 K, 小T必须迅速找出是否有某个整数恰好连续出现了 K 次。
由于可能存在多个符合条件的答案,小T要说出最早出现 K 次的数字。如果不存在恰好出现 K 次的数字,则回答 -1 。
输入格式
第一行两个整数 N,K,分别表示卡片数量、主持人询问的数字
第二行 N 个整数,对应从小到大排列的卡片数字 Ai
输出格式
输出符合题目要求的答案
测试样例
输入样例 #1
12 3
1 1 2 2 3 4 4 4 5 5 5 6
输出样例 #1
4
数据范围
对于 10% 的数据,K=1。
另有 20% 的数据,N=16,K=2。
对于 100% 的数据,1≤N≤1000,1≤K≤100,1≤Ai≤1000。
//我是新手