2155: 最小数列★★★
时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 38
[提交][状态][命题人:]
题目描述
已知原数列 a1,a2,⋯,ana_1,a_2,\cdots,a_na1,a2,⋯,an 中的前 111 项，前 222 项，前 333 项， ⋯\cdots⋯ ，前 nnn 项的和，以及后 111 项，后 222 项，后 333项， ⋯\cdots⋯ ，后 nnn 项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合 SSS 中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。
输入
第 111 行，一个整数 nnn 。
第 222 行， 2×n 2 \times n2×n 个整数，注意：数据已被打乱。
第 333 行，一个整数 mmm ，表示 SSS 集合的大小。
第 444 行， mmm 个整数，表示 SSS 集合中的元素。
第 222 行， 2×n 2 \times n2×n 个整数，注意：数据已被打乱。
第 333 行，一个整数 mmm ，表示 SSS 集合的大小。
第 444 行， mmm 个整数，表示 SSS 集合中的元素。
输出
输出满足条件的最小数列。
样例输入
Copy
5 1 2 5 7 7 9 12 13 14 14 4 1 2 4 5
样例输出
Copy
1 1 5 2 5
提示
对于 100%100\%100% 的数据， 1≤n≤1000,1≤m≤500 1 \le n \le 1000 ,1\le m\le 5001≤n≤1000,1≤m≤500 ，且 S∈{1,2,⋯,500} S \in \{ 1,2,\cdots,500 \}S∈{1,2,⋯,500} 。
