Dịch vòng trái (Left Rotation)

Nguồn: HackerRank

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

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$ và số nguyên không âm $d$.

Một phép dịch vòng trái một bước biến mảng

thành

Hãy thực hiện $d$ phép dịch vòng trái. Đặt

Khi đó phần tử ở vị trí $i$ của mảng kết quả $b$ được xác định bởi

Hãy in mảng $b$.

Input

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

Output

In mảng sau $d$ phép dịch vòng trái, trên một dòng.

Subtask

Subtask 1 (100 điểm): $1\le n\le 2\cdot10^5$; $0\le d\le10^{18}$; $|a_i|\le10^9$.

Ví dụ

Input

5 4
1 2 3 4 5

Output

5 1 2 3 4

Giải thích

Ta có $s=4\bmod5=4$. Vì vậy $b_0=a_4=5$, sau đó lần lượt là $a_0,a_1,a_2,a_3$.