填空题
优质奶牛
发布于 2022-03-02 16:11:13
牛牛管理这一片牧场，在这片牧场中，一共有 
头奶牛，为方便统计，它们排成了一排，编号为 
~ 
。
现在质检员牛妹在检测这些奶牛的质量，她列出了
条特性，只有满足所有特性的奶牛才可称之为优质奶牛。
但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样依次排查，会浪费很多时间。由于牛妹时间很急，马上要赶往下一个牧场，所以，牛牛请你帮助他筛选优质奶牛。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。
对于每组测试数据，在第一行输入两个正整数
，代表奶牛数量以及需要满足的特性数量。
头奶牛，为方便统计，它们排成了一排，编号为 ~ 。现在质检员牛妹在检测这些奶牛的质量，她列出了
条特性，只有满足所有特性的奶牛才可称之为优质奶牛。但是，牛牛现在只知道对于某条特性，某几段连续区间内的奶牛是满足条件的，如果这样依次排查，会浪费很多时间。由于牛妹时间很急，马上要赶往下一个牧场，所以，牛牛请你帮助他筛选优质奶牛。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。对于每组测试数据，在第一行输入两个正整数
，代表奶牛数量以及需要满足的特性数量。接下去对于每个特性，一行输入一个正整数 
，代表这个特性在奶牛中满足的区间数量，接着 
行，每行输入两个正整数 
，代表闭区间 
内的奶牛满足这一特性，题目给出的区间有可能重叠。
输入样例：
1
10 2
3
1 2
4 5
8 8
2
1 4
6 8 输出描述：
对于每组测试数据，在第一行输出优质奶牛的数量，第二行按照字典序输出优质奶牛的编号。输出样例
4
1 2 4 8，代表这个特性在奶牛中满足的区间数量，接着 行，每行输入两个正整数 ，代表闭区间 内的奶牛满足这一特性，题目给出的区间有可能重叠。关注者
0
被浏览
11
