Циклический сдвиг влево

Условие

В первой строке даны n и k, во второй — n целых чисел. Циклически сдвиньте массив на k позиций влево и выведите результат в одной строке через пробел. k может быть больше длины массива.

Примеры

5 2
1 2 3 4 5

3 4 5 1 2

4 0
1 2 3 4

1 2 3 4

Ограничения

• 1 ≤ n ≤ 10^5
• 0 ≤ k ≤ 10^9
• -10^9 ≤ a_i ≤ 10^9