In k phần tử cuối (Print the Last k Elements)

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, đánh chỉ số từ $0$ đến $n-1$, và số nguyên $k$ thỏa $1 \le k \le n$. Hãy in đúng $k$ phần tử cuối cùng. Phần tử đầu tiên của đoạn cần in có chỉ số $n-k$ và phần tử cuối có chỉ số $n-1$.

Input

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In $k$ số $a_{n-k},a_{n-k+1},\ldots,a_{n-1}$ trên một dòng, cách nhau bởi một dấu cách.

Subtask

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

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

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

Ví dụ

Input

6 3
3 1 4 1 5 9

Output

1 5 9

Giải thích

Ta có $n=6$ và $k=3$. Chỉ số bắt đầu của $k$ phần tử cuối là $n-k=6-3=3$. Vì vậy ta in $a_3,a_4,a_5$, tức 1 5 9.