case 1 failed
input:
10 3
131 132
113 176
196 197
81 111
78 81
135 180
78 192
5 190
71 181
120 181
expected:
3
10 8 7
got:
3
7 8 9