本文共 549 字，大约阅读时间需要 1 分钟。

[编程题]：n头牛中选择满足所有m种特性的牛

牛牛管理着一片牧场，在这片牧场中，一共有n头奶牛，为了方便统计，它们排成一排，编号为 1 ～ n。

输入描述

本体为多组测试数据，第一行输入一个正整数T（1<=T<=1000），代表测试数据的组数。

对于没组测试数据，在第一行输入两个正整数n, m（1<= n <= 1000, 1 <= m <= 10），代表奶牛数量以及需要满足的特性数量。

接下去对于每种特性，一行输入一个正整数k（1 <= k <= 100），代表这个特性的奶牛中满足的区间数量，接着k行，每行输入两个正整数l, r（1 <= l <= r <= ），代表区间[l, r]内的奶牛满足这一特性。

输出描述

对于每组测试数据，在第一行输出优质奶牛的数量，第二行按照字典序输出优质奶牛的编号。

示例1

输入

1

10 2

3

1 2

4 5

8 8

2

1 4

6 8

输出

4

1 2 4 8

解题思路