ĐOẠN CON CÓ TẦN SUẤT LỚN

Cho một dãy số nguyên gồm \(n\) phần tử \(a_1, a_2, ..., a_n\).

Một đoạn con liên tiếp được gọi là tốt nếu tồn tại một số xuất hiện ít nhất \(k\) lần trong đoạn con đó.

Hãy tìm độ dài lớn nhất của một đoạn con tốt.

Input

• Dòng đầu tiên chứa hai số nguyên \(n, k\)
  (\(1 \le k \le n \le 10^5\)).

• Dòng thứ hai chứa \(n\) số nguyên \(a_i\)
  (\(|a_i| \le 10^9\)).

Output

In ra một số nguyên duy nhất là độ dài lớn nhất của đoạn con tốt.

Subtask

• Subtask 1 (100 điểm): Không có giới hạn bổ sung.

Example

10 3
1 2 3 1 4 1 2 5 1 6

7