E. 安排时间
time limit per test
3 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

小 M 是车南大学 J8241 班的班长，学院的辅导员希望小 M 找到一段时间来给全班同学做一次团建活动。

这可难坏了小 M，因为大家的课表几乎是各不相同的。

为了完成这个任务，小 M 将一周的时间分为了 $$$m$$$ 段，接着，她拿到了全班 $$$n$$$ 个同学的时间安排表，每个同学会在时间安排表上写上自己的空闲时间段。

小 M 希望能够找出 $$$1$$$ 段时间举行团建活动，使得在缺席的同学尽可能的少的情况下，尽可能早的进行，你能帮帮小 M 吗？

Input

第一行 $$$2$$$ 个整数 $$$n, m(1\le n,m\le 10^5$$$)，表示同学的个数和时间的段数。

接下来 $$$n$$$ 行，第 $$$i+1$$$ 行先是一个整数 $$$p_i(1\le p_i\le10)$$$，表示这名同学的空闲时间段数。紧接着 $$$2\times p_i$$$ 个整数 $$$l_{i, j}, r_{i,j}(1\le l_{i,1}\le r_{i,1} \lt l_{i,2}\le r_{i,2}\cdots \lt l_{i,p_i}\le r_{i,p_i}\le m)$$$，表示这名同学在 $$$[l_{i,j}, r_{i,j}]$$$ 这一整段时间有空。

Output

$$$1$$$ 行两个整数 $$$t, x$$$，分别表示最早的时间和缺席的人数。

Example
Input
4 10
2 2 6 8 8
1 1 5
3 1 1 3 3 9 9
1 3 7
Output
3 0