← 返回题目列表

AtCoder · typical90_ah

034. 元素种类较少(★4)

中文机器翻译题面 查看原题

配点: 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] 。