Description

小忆家门外的马路上本来有从编号0到L的位置，每一编号的位置都有一棵树。

但是，有砍树者每次从编号A到B处连续砍掉每一棵树，就连树苗也不放过（记0 A B，含A和B）；

幸运的是还有植树者每次从编号C到D中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记1 C D，含C和D）；

问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？

Format

Input

第一行，两个正整数L和N，表示校园外原来有L + 1棵树，并有N次砍树或种树的操作。

以下N行，每行三个整数，表示砍树或植树的标记和范围。

Output

共两行。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。

Samples

10 3
0 2 6
1 1 8
0 5 7

3
2

Hint

对于100 %的数据，1≤L≤1000，1≤N≤100。