Một trò chơi điện tử được thiết kế cho phép người chơi sử dụng nhiều tuyệt chiêu. Hệ thống sẽ lưu giữ quá trình sử dụng tuyệt chiêu của người chơi bằng một dãy ~n~ các số nguyên dương ~a_1, a_2, ..., a_i, ..., a_n~ (~a_i~ là mã số của tuyệt chiêu mà người chơi đã sử dụng ở lượt thứ ~i~).

Trò chơi có quy định là khi một tuyệt chiêu được sử dụng ở lượt chơi thứ ~i~, thì người chơi chỉ có thể sử dụng lại tuyệt chiêu đó từ lượt chơi thứ ~i + k~ trở đi.

Yêu cầu

Hãy viết chương trình kiểm tra việc sử dụng các tuyệt chiêu của người chơi.

Input

Vào từ file văn bản TUYETCHIEU.INP gồm 2 dòng:

• Dòng đầu chứa ~2~ số nguyên dương ~n~ và ~k~ (~1 \leq n \leq 10^6~, ~1 \leq k \leq 10^4~)

• Dòng tiếp theo gồm ~n~ số nguyên dương ~a_1~, ~a_2~, ~a_3~, ..., ~a_n~ (~a_i \leq 10^6~, ~1 \leq i \leq n~).

Các số trên cùng một dòng các nhau một khoảng trắng.

Output

Ghi ra file văn bản TUYETCHIEU.OUT một số nguyên duy nhất cho biết tuyệt chiêu nào đã sử dụng vi phạm quy định. Nếu có nhiều hơn một tuyệt chiêu vi phạm, thì ghi tuyệt chiêu vi phạm có mã nhỏ nhất. Nếu người chơi không vi phạm, thì ghi ~-1~.

Scoring

Sample Input 1

6 3
9 9 3 1 4 1

Sample Output 1

1

Sample Input 2

5 2
1 2 3 1 3

Sample Output 2

-1