说谎的机器

图图在和他的机器玩猜数字， 但是机器好像坏掉了...

具体来说，机器首先会随机生成一个1......n的数字 k ，紧接着机器会给图图 m 条指令，指令格式有如下三种：

1. op x y 这里op = 1，代表有 x <= k <= y;
   

2. op x    这里op = 2，代表有x <= k <= n;

3. op x    这里op = 3，代表有1 <= k <= x;

图图已经知道这台机器会说谎， 所以机器描述的指令可能是错误的，现在图图想知道机器错误的程度以便来制定修理它的方案。

图图想请你告诉它，当 $k$ 取 $1…$…n 这个范围内的值时，机器最多有多少条指令是错误的，而 k 又有多少种取值方式使得机器的错误指令数最多。

1 <= n <= 1000000;

1 <= x <= y <= n;

1 <= m <= 200000;

1 <= op <= 3;

第一行两个指令 n, m

接下来 m 行， 每行一个指令

输出共一行两个整数，分别代表机器最多的错误指令数，以及有多少种 $k$ 的取值会使得机器的错误指令数最多。

9 5
1 3 6
2 7
1 2 3
3 2
1 5 8

4 3