输入：

4 2
1 0
2 1
1 2
2 3

输出：

2
2