这是一道简单的模板题。
给出一个长度为nnn的链表ListListList，其中ListiList_iListi下一个链接着Listi+1List_{i+1}Listi+1
给出qqq个操作，每个操作可能是以下两种（NumNumNum为当前链表元素的个数）：
111 ppp xxx：表示在第ppp个数字后面插入一个元素xxx。(0≤p≤Num)(0 \leq p \leq Num)(0≤p≤Num)
222 ppp：表示删除第ppp个数字。(1≤p≤Num)(1 \leq p \leq Num)(1≤p≤Num)
按顺序输出最终的链表。
第一行是两个正整数nnn与qqq。
接下来一行共nnn个正整数，第iii个正整数表示ListiList_iListi
接下来qqq行，每行表示一个操作。操作描述如题。
一行共若干个数，表示最终的链表。
9 10 9 13 4 1 17 1 15 11 5 2 1 1 0 15 1 0 19 2 10 2 9 2 2 2 7 2 6 1 5 7 2 1
13 4 1 17 7
n,q≤2×103n,q \leq 2 \times 10^3n,q≤2×103
1≤x≤1091 \leq x \leq 10^91≤x≤109
p≥0p \geq 0p≥0
保证所有操作合法，并且为了使题目简化，我们约定：
这虽然是一道链表模板题，却可以用来检测若干种模板。