该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已有a、b两个链表，每个链表中的结点包括学号、成绩。要求把两个链表合并，按学号升序排列。

输入格式

第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成。（ 1 $\leq$ a , b $\leq$ 10⁴ ）

输出格式

按照学号升序排列的数据

样例

2 3
5 100
6 89
3 82
4 95
2 10

2 10
3 82
4 95
5 100
6 89