Input
3 5
2 1
5 3
4 3
Output
1
3
Input
5 6
1 2
3 4
2 5
5 1
6 1
Output
2
1 4