Print the First k Elements

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

You are given an integer array $a$ of length $n$, indexed from $0$ to $n-1$, and an integer $k$ satisfying $1 \le k \le n$. Print exactly the first $k$ elements, at indices $0,1,\ldots,k-1$.

Input

• The first line contains two integers $n$ and $k$.
• The second line contains exactly $n$ integers $a_0,a_1,\ldots,a_{n-1}$.

Output

Print $a_0,a_1,\ldots,a_{k-1}$ on one line, separated by spaces.

Subtasks

Subtask 1 (20 points): $1 \le n \le 10$, $k=1$, $-9 \le a_i \le 9$.

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

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

Examples

Input

6 4
3 1 4 1 5 9

Output

3 1 4 1

Explanation

Here $n=6$ and $k=4$. The first four indices are $0,1,2,3$, so the selected values are $3,1,4,1$.