1098: 序列和
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：7
通过：3
题目描述
已知原数列 a1,a2,...,an 中的前1 项，前 2 项，前3 项， ，前 n项的和，以及后1 项，后 2 项，后 3 项， ，后 n 项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合S 中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。
输入格式
第 1行，一个整数 n 。
第 2 行， 2*n个整数，注意：数据已被打乱。
第 3 行，一个整数 m ，表示 S 集合的大小。
第 4 行， m个整数，表示 S 集合中的元素。
1<=n<=1000, 1<=m<=500, 且 S∈{1,2,...,500}
第 2 行， 2*n个整数，注意：数据已被打乱。
第 3 行，一个整数 m ，表示 S 集合的大小。
第 4 行， m个整数，表示 S 集合中的元素。
1<=n<=1000, 1<=m<=500, 且 S∈{1,2,...,500}
输出格式
输出满足条件的最小数列。
输入样例 复制
5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5输出样例 复制
1 1 5 2 5数据范围与提示
