Giống Bò Gần Nhau

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\le N\le 50000$
• $1\le K<N$
• Mã giống: $0\le \text{breed}\le {10}^6$

Ví dụ