Giống Bò Gần Nhau

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò đứng thành hàng, mỗi con có một mã giống (breed ID). Hai con bò cùng giống được gọi là "sát nhau" (crowded) nếu vị trí của chúng trong hàng chênh lệch không quá $K$ .

Tìm mã giống lớn nhất trong số các cặp bò "sát nhau". Nếu không có cặp nào, in ra $- 1$ .

Dữ liệu vào

Dòng 1: Hai số nguyên $N$ và $K$
$N$ dòng tiếp theo: Mã giống của từng con bò (từ trên xuống trong hàng)

Dữ liệu ra

Một số nguyên: mã giống lớn nhất của một cặp "sát nhau", hoặc $- 1$ nếu không có.

Ràng buộc

$1 \leq N \leq 50000$
$1 \leq K < N$
Mã giống: $0 \leq breed \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
6 3 7 3 4 2 3 4	4	Giống 3 ở vị trí 2 và 5 (chênh 3 ≤ K). Giống 4 ở vị trí 3 và 6 (chênh 3 ≤ K). Max là 4.

Bình luận

Không có bình luận tại thời điểm này.