配点: 4 点
問題文
长度 小于或等于 N 序列 使用 a = (a_1, a_2, \ldots, a_N) 和整数 可以获得第 K 。满足以下条件 判断 连续的 个子序列中,求最长子序列的长度。
- 该子序列中包含的元素是 由不超过 K 种值组成的。 由于
制約
- 1 \leq K \leq N \leq 100{,}000
- 1 \leq a_i \leq 10^{9} (1 \leq i \leq N)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K a_1 a_2 \ldots a_N
出力
请打印答案。 到达
入力例 1
5 1 1 2 3 4 5
出力例 1
1
K = 1 ,数列中的元素值全部不同,因此答案是 1 。
入力例 2
5 4 1 1 2 4 2
出力例 2
5
K = 4 ,数列中的元素值为 3 种,因此包含所有元素的区间满足条件。
入力例 3
10 2 1 2 3 4 4 3 2 1 2 3
出力例 3
4
满足条件的区间中长度最大的区间是 [3, 6] 。