問題文
图:美丽的树图
图:脏树图
入力
N M Q
SplitInfo_{1}
SplitInfo_{2}
...
SplitInfo_{M}
Query_{1}
Query_{2}
...
Query_{Q}
Y L V_1 V_2 ... V_LY ( 0 ≤ Y ≤ 10^9 ) 表示每条水平线上方和下方的位置,坐标越小,位置越高(相似度越低)。输入时Y保证为不同的值。 L (2 ≤ L) 表示连接到水平线的垂直线段(对象或对象集合)的数量。 V_i ( 1 ≤ i ≤ L ) 各自代表一条垂直线段。每个对象从1开始,没有重复 表示为 N 以内的整数。此外,对象集由代表属于该集合的任何对象的整数来表示。 彼此不同 关于i, j,V_{i} = V_{j}喜欢SplitInfo不存在。 继续 Q 行,其中一个整数代表每一行的查询 I_{i} 。
出力
部分点
- 1 ≤ N ≤ 8 的输入给出正确答案,则部分点为 将奖励 50 积分
入力例 1
3 2 3 10 2 1 2 20 2 3 2 1 2 3
出力例 1
1 2 3
入力例 2
5 2 5 10 3 1 2 4 20 3 2 3 5 1 2 3 4 5
出力例 2
1 2 3 5 4
入力例3
4 1 4 10 2 1 4 1 2 3 4
出力例 3
1 4 2 3
入力例 4
4 3 4 30 2 1 4 20 2 2 4 10 2 3 4 1 2 3 4
出力例 4
1 4 2 3
入力例 5
4 3 4 10 2 1 4 20 2 2 4 30 2 3 4 1 2 3 4
出力例 5
1 2 3 4
入力例 6
4 3 4 10 2 1 2 15 2 1 4 20 2 2 3 1 2 3 4
出力例 6
1 4 2 3
入力例 7
3 2 3 10 2 2 3 20 2 1 2 1 2 3
出力例 7
1 2 3
入力例 8
1 0 1 1
出力例 8
1