本文共 549 字，大约阅读时间需要 1 分钟。
牛牛管理着一片牧场，在这片牧场中，一共有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
10 2 3 1 2 4 5 8 8 2 1 4 6 8
输出
4
1 2 4 8
转载地址：http://ghuq.baihongyu.com/