← 返回题目列表

Codeforces · 2141/A

A. 家具店

中文机器翻译题面 查看原题

在一家生产和销售家具的公司的网站上,顾客可以订购$$$n$$$不同型号的沙发,编号从$$$1$$$到$$$n$$$。每个沙发都有一个 独特 价格;第 $$$i$$$ 沙发的价格用 $$$a_i$$$ 表示。

每个访问该网站的客户都有自己的预算$$$m$$$,他们愿意花在沙发上。当他们浏览沙发型号列表时,他们会搜索第一个价格较高的沙发 不超过 $$$m$$$ 并订购它。如果没有这样的沙发,那么客户就会离开网站而不订购任何东西。

该公司的目标是确定哪些沙发永远不会被订购。您的任务是确定型号,确保客户没有足够的预算 $$$m$$$ 来订购该特定型号。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

第二行包含 $$$n$$$ 不同的整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$)。

输出

对于每个测试用例,请按以下格式提供答案:在第一行,打印单个整数 $$$k$$$ — 无法订购的型号数量。在第二行,按升序打印 $$$k$$$ 整数,表示无法排序的模型的索引。

示例

输入
复制

4
3
1 2 3
4
4 6 2 1
1
100
6
7 5 8 4 6 2

输出
复制

2
2 3
1
2
0

2
3 5