题目描述

信奥赛考试结束了，同学们都沉浸在紧张激动的氛围里，秦老师想让同学们帮助秦老师将 $n$ 位学生的分数，使用链表的形式存储起来。只需要存储不需要对链表中的成绩进行排序。存储结束后秦老师发现有 $m$ 个同学的成绩没有录入。秦老师想请同学们帮助秦老师完成这个任务。

输入格式

第一行输入 $n$ 和 $m$ , 1 $\leq$ n,m $\leq$ 10⁵。

第二行输入 $n$ 名同学的成绩， 1 $\leq$ 成绩 $\leq$ 100。

第三行输入要插入的位置和成绩。

输出格式

输出只有一行，最总的成绩。

样例

5 3
90 89 100 96 93
0 100
1 99
2 98

100 99 98 90 89 100 96 93

10 5
89 98 96 95 78 45 100 60 99 97
2 100
3 78
6 99
8 85
1 96

89 96 98 100 78 96 95 99 78 85 45 100 60 99 97