Input: 3650 1992
83 2504
2028 2870
449 2303
1821 2503
1468 2384
14 2667
796 1710
803 1836
2720 2843
2051 2598
1900 3511
961 1171
1248 2181
362 847
327 814
270 2552
325 2115
1404 1776
552 875
200 939
2735 3272
1983 3039
476 2418
1288 2303
304 1470
648 1588
178 988
175 2906
2384 2540
713 2280
849 3390
69 236
814 3642
1431 3422
1462 3538
22 2436
1306 2128
90 1285
1694 2241
3285 3360
2636 3070
674 2126
999 1767
733 2785
1961 2022
1626 2768
2452 2938
1042 3256
699 2586
1151 2858
526 2204
3188 3466
570 2920
2194 3430
916 2948
3199 3265
1521 2108
130 2023
1970 2662
2658 2819
967 2092
1356 2087
40 482
2788 2888
692 2528
1640 3218
1043 1158
288 1055
572 584
1022 2392
150 685
1325 2289
434 1722
385 1337
663 1569
1860 2937
2309 3051
587 2592
680 830
1311 1430
1103 2235
1 625
465 847
1430 1749
2621 2661
1061…
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 …