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

输入描述:

本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，在第一行输入两个正整数 ，代表奶牛数量以及需要满足的特性数量。接下去对于每个特性，一行输入一个正整数 ，代表这个特性在奶牛中满足的区间数量，接着 行，每行输入两个正整数 ，代表闭区间 内的奶牛满足这一特性，题目给出的区间有可能重叠。

输出描述:

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