BẬC CỦA ĐOẠN CON

Xem dạng PDF

Gửi bài giải

Điểm: 2,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Hôm nay, thầy giáo cho Nam một dãy số ~\{a\}~ có ~n~ số nguyên không âm. Thầy giáo định nghĩa một đoạn con gồm ~k~ phần tử liên tiếp có bậc ~m~ như sau:

  • Đoạn con có ~k~ phần tử;
  • Đoạn con chỉ bao gồm các phần tử liên tiếp trong dãy ~\{a\}~;
  • Đoạn con có ~m~ phần tử khác nhau.

Yêu cầu

Cho trước dãy ~\{a\}~ và ~k~, tìm bậc ~m~ lớn nhất có thể.

Dữ liệu

  • Dòng đầu tiên gồm ~2~ số nguyên dương ~n, k~ ~(n, k \le 10^6)~.
  • Dòng tiếp theo gồm ~n~ số nguyên không âm ~a_i~ ~(a_i \le 10^5, i = 1 \ldots n)~.

Kết quả

  • Bậc ~m~ lớn nhất tìm được.

Ràng buộc

Subtask Điểm Ràng buộc thêm
1 50% ~n, k \le 100~, ~a_i \le 100~
2 50% ~n, k \le 10^6~, ~a_i \le 10^5~

Ví dụ

Ví dụ 1

Input

5 3
1 2 3 4 5

Output

3

Giải thích. Các đoạn ~\{1, 2, 3\}~, ~\{2, 3, 4\}~, ~\{3, 4, 5\}~ đều có ~3~ phần tử khác nhau.

Ví dụ 2

Input

10 4
1 2 7 7 5 3 5 3 3 2

Output

3

Đang tải...