「一本通 1.3 例 5」weight

【题目描述】

原题来自：USACO

已知原数列$a_1,a_2,...,a_n$中的前$1$项，前$2$项，前$3$项,$\cdots$，前$n$项的和，以及后$1$项，后$2$项，后$3$项,$\cdots$，后$n$项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合$S$中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。

【输入】

• 第1行，一个整数n 。
• 第2行，$2 \times n$个整数，注意：数据已被打乱。
• 第3行，一个整数m，表示S集合的大小。
• 第4行，m个整数，表示S集合中的元素。

【输出】

输出满足条件的最小数列。

【输入样例】

5
1 2 5 7 7 9 12 13 14 14
4 
1 2 4 5

【输出样例】

1 1 5 2 5

【提示】

数据范围

对于$100\%$的数据$1<=n<=1000$，$1<=m<=500$，且$S \in \{1,2,3,...,500\}$。

样例解释