#P2018. 【百度】2025-3-13-第一题-删除数组(二)

【百度】2025-3-13-第一题-删除数组(二)

题目描述

给定正整数nn和一个大小为nn的整数数组a1,a2,a3,,ana_1,a_2,a_3,…,a_n。记整数xx在数组中的出现次数为cntxcntx,若cntxcntx满足lcntxrl\le cntx\le r 则将所有xx从数组中全部删去,而保持剩下的数相对顺序不变。其中,llrr是由输入给定的常数。对数组中所有出现过的数均执行上述操作后,求操作后的数组。

输入描述

输入包含多组测试数据。

输入第一行包含一个正整数T(1T100)T(1\le T\le 100),表示测试数据的组数。

接下来每两行描述了一组测试数据: 每组测试数据的第一行包含三个整数n,l,r(1n105,1lrn)n,l,r(1\le n\le 10^5,1\le l\le r\le n)

输入第二行包含nn个整数,第ii个整数是ai(108ai108)a_i(-10^8\le a_i\le 10^8)

保证对于单个测试点所有测试数据的n105\sum n\le 10^5

输出描述

对于每组测试数据,输出两行:

输出第一行包含一个整数kk,表示操作后的数组长度。

输出第二行包含kk个整数,描述了操作后的数组。

如果所有数字都被删除,则输出一个换行符即可。

样例

输入

2
6 2 2
3 2 1 1 1 2
6 1 2
3 2 1 1 1 2

输出

4
3 1 1 1
3
1 1 1

样例解释

对于第一组测试数据,将数组中所有22删除。

对于第二组测试数据,将数组中所有2233删除