题目描述

小英雄去参加一个花卉展览，现场有 $n$ 盆花，排成一行，编号为 $1,2,\dots,n$。
每盆花有一个品种，用一个整数表示，不同的整数代表不同的品种。
主办方规定，观众可以挑选一盆花作为起点，从左往右连续观赏 $m$ 盆花。
小英雄希望他能观赏到的品种数越多越好。请问他应该选择第几盆花作为起点？
如果有多个起点都能观赏到相同的最多品种数，输出编号最小的起点。

输入格式

第一行包含两个整数 $n, m$，用空格分隔。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每盆花的品种。

输出格式

一行一个整数，表示能观赏到最多品种花的起点编号。

6 3
1 1 2 3 2 3

2

6 3
1 2 3 1 2 3

1

样例 1 说明：
窗口长度为 $3$，不同起点的品种数分别为：

• 起点 $1$：1,1,2 → 品种数 $2$
• 起点 $2$：1,2,3 → 品种数 $3$
• 起点 $3$：2,3,2 → 品种数 $2$
• 起点 $4$：3,2,3 → 品种数 $2$
  品种数最大为 $3$，出现在起点 $2$，故输出 $2$。

样例 2 说明：
窗口长度为 $3$，起点 $1$ 的窗口为 1,2,3（品种数 $3$），起点 $2$ 为 2,3,1（品种数 $3$），起点 $3$ 为 3,1,2（品种数 $3$），起点 $4$ 为 1,2,3（品种数 $3$）。最大品种数均为 $3$，其中最小起点为 $1$，故输出 $1$。

数据规模与提示

• 对于 $50\%$ 的数据：$1 \leq m \leq n \leq 100$
• 对于 $100\%$ 的数据：$1 \leq m \leq n \leq 10^6$，$1 \leq a_i \leq 10^3$