\(N\) con bò của Farmer John (\(1 \le N \le 50\,000\)) đang đứng thành một hàng, mỗi con được mô tả bởi một mã giống là số nguyên.

Những con bò cùng giống có nguy cơ cãi nhau nếu đứng quá gần nhau. Cụ thể, hai con bò cùng giống được gọi là "chen chúc" nếu vị trí của chúng trong hàng chênh nhau không quá \(K\) (\(1 \le K < N\)).

Hãy tính mã giống lớn nhất của một cặp bò chen chúc.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên \(N\) và \(K\), cách nhau bởi dấu cách.

\(N\) dòng tiếp theo, mỗi dòng chứa mã giống của một con bò trong hàng. Tất cả mã giống đều là số nguyên trong khoảng từ 0 đến \(1\,000\,000\).

Dữ liệu ra

In ra mã giống lớn nhất của một cặp bò chen chúc, hoặc \(-1\) nếu không có cặp bò chen chúc nào.

Ví dụ

6 3
7
3
4
2
3
4

4

Nguồn

USACO 2013 March Contest, Bronze — Problem 2: Breed Proximity

Tác giả đề: Brian Dean, 2013.