蝈蝈取众数

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

蝈蝈有一个长度为 n 的数字序列 a,蝈蝈想知道这个序列连续的 k 个数字中的众数的最大值是多少?

众数:出现次数最多的整数称为众数


注:如果连续 k 个数字中有多个出现次数相同的数字,则取最大的那个数当众数

Input

第一行两个整数 n 和 k,分别表示序列长度和取的长度(1 ≤ k ≤ n ≤ 100000)

第二行 n 个整数 ai,表示序列 a(1 ≤ ai ≤ 100000)

Output

输出一行一个整数,表示序列连续 k 个整数的众数的最大值

SampleInput
5 3
5 1 1 3 1
SampleOutput
1
Submit
题目统计信息详细
总AC数7
通过人数6
尝试人数17
总提交量59
AC率10.17%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: