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

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

牛牛管理着一片牧场，在这片牧场中，一共有n头奶牛，为了方便统计，它们排成一排，编号为 1 ～ n。
现在质检员牛妹在检测这些奶牛的质量，她列出了m条特性，只有满足所有特性的奶牛才可称之为优质奶牛。
但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样一次排查，会浪费很多时间。由于牛妹时间很急，马上哟赶往下一个牧场，所以，牛牛请你帮组她筛选优质奶牛。

输入描述

本体为多组测试数据，第一行输入一个正整数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

解题思路