题目描述

小张同学最近刚学完链表相关知识，他想设计一个程序能够根据情况往链表中插入元素，比如链表头、中间或者链表尾。现在请你帮助他完成这个作品。

输入格式

输入为两行，第一行为a,b两个数字，其中a数字表示需要插入的位置，b数字表示插入的值 第二行输入链表数据，以“-1”结尾表示输入完毕；如果插入的位置超过链表长度，则执行在尾部插入。

输出格式

输出插入后的链表数据

样例

输入样例 1

0 3
1 2 3 4 5 -1

输出样例 1

插入位置0后: 3 -> 1 -> 2 -> 3 -> 4 -> 5

输入样例 2

6 3
1 2 3 4 5 -1

输出样例 2

插入位置超出链表长度，执行尾部插入
插入位置6后: 1 -> 2 -> 3 -> 4 -> 5 -> 3

输入样例 3

3 6
0 0 0 0 0 0 -1

输出样例 3

插入位置3后: 0 -> 0 -> 0 -> 6 -> 0 -> 0 -> 0