cyy给你了一个大小为 nnn 的正整数可重复集合 SSS,并且已知 SSS 的所有元素之和为 2⋅n2\cdot n2⋅n的数组。
请选取一个该集合的子集,使得选出的子集所有数的和为 nnn。如果不存在任何一个子集满足答案条件,则输出 -1。
-1
由于 SSS 是集合,输出的顺序可以与给出的集合的顺序不同,但必须保证输出的答案是原集合的子集。
第一行一个正整数 n(1≤n≤106)n(1\le n\le 10^6)n(1≤n≤106),代表集合元素个数。
第二行 nnn 个正整数,表示集合的每个元素。题目保证这 nnn 个正整数和为 2⋅n2\cdot n2⋅n。
第一行一个整数 mmm,代表选取的子集元素个数。
第二行 mmm 个正整数,代表选取的子集的每个元素。答案可能存在很多种,请输出任意一种。
如果不存在答案,则在第一行输出 -1。
5 1 2 2 2 3
2 2 3
3 2 2 2