旋转链表

题目描述

给定一个链表的头节点 head，请将链表向右旋转 k 个位置，并输出旋转后的链表。

输入格式

第一行输入两个整数 n 和 k，分别表示链表长度和向右旋转的次数。

第二行输入 n 个整数，表示链表节点值。

输出格式

输出两行：

第一行输出一个整数 m，表示旋转后链表长度。

第二行输出 m 个整数，表示旋转后的链表节点值。

数据范围

1 <= n <= 2 * 10^5

0 <= k <= 10^18

-10^9 <= val <= 10^9

样例 1

输入

5 2
1 2 3 4 5

输出

5
4 5 1 2 3