#P18374. Queue Editor
Queue Editor
Queue Editor
题目描述
小青鱼有两个队列 ,容量分别为 和 。最初,两个队列都为空。
他需要依次向两个队列同时加入若干元素。严格地说,他要构造一个序列 ,并依次将这些元素分别加入两个队列。
向某一个队列加入一个元素时,执行下列规则:
- 如果这个元素已经在该队列中,则不进行任何操作。
- 否则,将这个元素加入队尾。若队列的元素个数超过其容量,则弹出队首的一个元素。
现在,小青鱼给出了两个队列最终从队首到队尾的状态:
$$Q_1=(a_1,a_2,\ldots,a_m),\qquad Q_2=(b_1,b_2,\ldots,b_{m+1}).$$请判断是否能构造一个长度不超过 的序列 ,使两个队列达到给定的最终状态;如果能,则输出任意一个这样的序列。
小青鱼知道,在本题的数据范围内,只要存在符合要求的操作序列,就一定存在长度不超过 的操作序列。
输入格式
输入包含多组测试数据。第一行包含一个整数 (),表示测试数据组数。
对于每组测试数据:
第一行包含一个整数 (),表示两个队列的容量分别为 和 。
第二行包含 个整数 ,满足 。保证 中的元素两两不同。
第三行包含 个整数 ,满足 。保证 中的元素两两不同。
保证同一个输入文件中,所有测试数据的 之和不超过 。
输出格式
对于每组测试数据,如果不存在符合要求的操作序列,输出一行 No。
否则,第一行输出 Yes。第二行输出一个整数 (),表示构造的序列长度。第三行输出 个整数 ,满足 ,表示构造的序列。
如果存在多种符合要求的序列,你可以输出其中任意一种。
样例输入
3
4
2 3 4 5
1 2 3 4 5
5
1 3 5 7 9
2 4 6 8 10 11
4
100 200 300 400
100 200 300 400 500
样例输出
Yes
5
1 2 3 4 5
No
Yes
9
100 200 300 400 500 100 200 300 400