链表插入结点

创建一个链表，按顺序存储1~5数字。在数字n前（$1<n≤5$）插入数字m($1<m<2^{31}$)，从首结点依次输出链表中的数据。

输入格式

一行两个整数，分别表示$n$和$m$。

输出格式

从首结点依次输出链表中的数据，数字之间空格分隔。

3 9

1 2 9 3 4 5

数据范围

时间限制: 1000ms

内存限制: 128MB