Input: 1777 1000
56 818
756 1003
123 230
672 1704
439 647
693 1162
1197 1325
1026 1182
283 1109
1484 1567
702 917
725 1110
95 954
38 1384
1229 1285
328 975
881 1088
738 1305
489 752
944 974
235 267
533 1342
67 486
748 1033
979 1490
399 907
1210 1546
378 852
322 1501
409 457
1232 1586
245 496
94 379
131 186
355 384
979 1524
332 887
24 1680
420 1761
15 1456
1300 1381
473 1208
1136 1271
1315 1486
775 940
951 1245
1316 1659
865 1030
239 633
276 1667
254 792
382 874
932 1240
113 845
562 607
285 1235
33 924
970 1546
699 1647
156 296
223 1584
392 575
1183 1685
198 1491
445 1674
131 1608
172 494
1545 1677
910 1108
661 1073
602 723
323 917
315 1149
389 1199
1166 1656
650 994
907 1532
79 384
1035 1658
423 767
721 946
1214 1578
166 1237
42 1291
667 719
484 1408
1070 1727
302 779
296 1006
832 1445
713 785
75…
Output: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 …