case 1 failed
input:
10 1
52 159
186 194
135 163
107 153
116 137
138 186
135 162
78 192
27 41
174 195
expected:
7
4 1 7 3 8 2 10
got:
7
8 1 4 3 7 10 2