有一个长度为n的数列 A，每个数 Ai (1 ≤ i ≤ n) 都满足 1 ≤ Ai ≤ n。 我们定义这个数列的好看程度为 j − i + 1 的最大值，其中 Ai , Ai+1, · · · , Aj 都相等。 现在你最多能操作 T 次，每次操作是将相邻的两个数交换。问该数列好看程度最大能达到 多少。

第一行两个整数 n, T。 第二行n个整数，其中第i 个整数表示 Ai。(n<=10⁶)

一个整数，表示最大能达到的好看程度。