[编程题]: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
解题思路