---
# System prepended metadata

title: Statement

---

# Statement 

# Name 
Tuyệt chiêu (3 điểm)

# Legend
- 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ố 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.

\textbf{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

Gồm 2 dòng:

    - Dòng đầu chưa 2 số nguyên dương $n$ và $k$ ($1 \le n \le 10^6$, 1 \le k \le 10^4).
    - Dòng tiếp theo gồm $n$ số nguyên dương $a_1 , a_2 , ... , a_n$ ($a_i \le 10^6 , 1 \le i \le n$).
    
Các số trrn cùng một dòng cách nhau một khoảng trắng.

# Output

Một số nguyên dương 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 chiêu vi phạm, thì ghi tuyệt chiêu vi phạm có mã số nhỏ nhất. Nếu người chơi không vi phạm thì ghi $-1$.

# Scoring

- 60\% số điểm của bài: $n \le 10^3$.
- 40\% số điểm của bài: $n \le 10^6$.

# Example

6 3
9 9 3 1 4 1

1


5 2
1 2 3 1 3


-1


# Notes

- Giải thích test $1$: 

\begin{itemize}
    \item Tuyệt chiêu số $9$ được sử dụng ở lượt $1$ thì chỉ được sử dụng lại từ lượt chơi thứ $4$ trở đi (do $1 + 3 = 4$) nhưng người chơi đã sử dụng lại ở lượt $2$ nên vi phạm.
    \item Tuyệt chiêu số $1$ sử dụng ở lượt $4$ và lượt $6$ nên vi phạm, ghi ra tuyệt chiêu có mã số nhỏ nhất là $1$.
\end{itemize}

- Giải thích test $2$:

\begin{itemize}
    \item Tuyệt chiêu số $1$ sử dụng ở lượt $1$ và $4$ nên không vi phạm. 
    \item Tuyệt chiêu số $3$ sử dụng ở lượt $3$ và $5$ nên không vi phạm.
    \item Không có tuyệt chiêu nào vi phạm, ghi ra $-1$.
\end{itemize}




# Name 

Đắp núi (3 điểm)

# Legend

- Trong một trò chơi xây địa hình 2D, một khu vực $A$ gồm $n$ vùng liên tiếp có độ cao lần lượt là $A_1 , A_2 , ... , A_x , .... , A_{n - 1} , A_n$.
- Khu vực $A$ được gọi là một ngọn núi khi sườn bên trái của nó tăng đơn điệ và sườn bên phải của nó giảm đơn điêu, Nghĩa là, khi $A$ là ngọn núi với đỉnh núi là vùng có chiều cao $A_x$ thì $n$ cùng liên tiếp của $A$ phải có độ cao đảm bảo $A_1 < A_2 < ... < A_x$ và $A_x > ... > A_{n - 1} > A_n$ ($1 < x < n$).