input:

4 3
2 1
2 4
3 1

output:

2
3
2
2
3
3
2
2
2
3
3
3
2
2
2
2
3
3
3
3

result:

wrong answer Output contains longer sequence [length = 20], but answer contains 2 elements