题目描述

小英雄去参加一个花卉展览.现场有n盆花,排放在一个线性空间之中.这些花的编号为[1,2,3......n].

我们用一个整数来代表花的品种,不同的整数代表不同的品种.

主办方规定,买了门票的观众可以挑选某盆花为起点,从左往右连续观赏m盆花

小英雄希望他能观赏到的品种越多越好.请问小英雄应该从第几盘花作为起点?

输入格式

第一行是两个整数n,m

第二行是n个整数$a_i$,代表花的品种

输出格式

输出一个整数,代表能观赏到最多品种花的起点编号,如果有多个可行答案,输出最小的一个即可

样例输入/输出

数据规模与提示

50%数据:$1 \leq m \leq n \leq 100$

100%数据:$1 \leq m \leq n \leq 10^6;1 \leq a_i \leq 10^3$

时间限制：1000ms.

内存限制：256MB.

样例

输入

6 3
1 1 2 3 2 3

2

6 3
1 2 3 1 2 3

输出

1