1810: 滨海大道上的树

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：24 Solved：7

Description

       滨海大道长度为L的路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把路看成一个数轴，一端在编号0的位置，另一端在编号L的位置，每一个编号位置都有一棵树，共有L+1棵树。这一年强台风频发，每次强台风来袭能将编号A到B处的树全都吹倒，就连刚补种上的新树也不放过。但公路管理处仍然会在每次台风过后就将新树补种上。补种每次从编号 C 到 D 中凡是己倒下的树（树己倒地且还没种上新树或新树又被吹倒）的地方都补种上新树。这一年台风季过后公路管理处要统计以下两个数据:

       (1) 留存在滨海大道上的新树共有多少棵？

       (2) 种上新树后又被吹倒的新树数目有多少?

Input

 第一行，两个正整数L 和N，表示大道上原来有L+1 棵树，并有 N 次台风来袭及补种新树的操作。

 以下N 行，每行三个整数，表示树被台风吹倒或种新树的标记和范围。

  其中,  标记: 0 A B   表示从编号A到编号B的树全都倒地了。

           标记: 1 C D   表示从编号C到编号D全都补种上新树了。

Output

共两行。第一行滨海大道上留下的新树的数目。第二行种上新树后又被吹倒的新树的数目。

Sample Input Copy 

8 4
0 1 6
1 2 5
0 0 4
1 0 6

Sample Output Copy 

7
3

HINT

1=<L<=100000, 1=<N<=1000 。