Phần tử ở vị trí p (Element at Position p)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a$ gồm $n$ số nguyên. Trong đề bài, vị trí được đánh số từ $1$ đến $n$: vị trí $1$ chứa $a_0$, vị trí $2$ chứa $a_1$, và nói chung vị trí $p$ chứa $a_{p-1}$. Với vị trí hợp lệ $p$, hãy in giá trị tại vị trí đó.

Input

• Dòng đầu chứa hai số nguyên $n$ và $p$, trong đó $p$ là vị trí 1-based.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất là $a_{p-1}$.

Subtask

Subtask 1 (20 điểm): $1 \le n \le 10$, $p=1$, $-9 \le a_i \le 9$.

Subtask 2 (30 điểm): $2 \le n \le 20$, $p=n$, $0 \le a_i \le 10^4$.

Subtask 3 (50 điểm): $1 \le p \le n \le 1000$, $-10^9 \le a_i \le 10^9$.

Ví dụ

Input

5 3
8 6 7 5 3

Output

7

Giải thích

Vị trí $p=3$ dùng cách đánh số 1-based. Chỉ số C tương ứng là $p-1=2$. Trong mảng mẫu, $a_2=7$, nên output là 7.