problemas-para-competicao-pibiti-arthur-dolival/k-esimo-um/output/33

1622
1059
1730
1785
668
2510
38
1416
363
262
1440
547
1973
687
1629
1476
803
2687
1097
465
1196
899
1228
915
2759
2246
2163
2559
2259
2257
745
74
1537
224
2115
2229
3018
2637
1754
369
482
802
1616
1489
2162
1314
365
2804
3010
1874
2322
1448
1738
580
1038
1423
1982
1013
1283
3090
1930
1415
847
1128
87
2059
638
1277
963
2057
1117
1575
1569
2118
955
3025
1264
2108
1241
555
195
1347
2968
2067
1460
466
309
2189
1161
1180
1172
2334
1043
2497
916
735
2455
2612
569
3036
2047
369
1246
2924
628
1249
2477
2931
2440
665
791
164
79
299
2212
111
22
728
2820
275
3088
1129
8
1967
3059
2367
751
1006
1751
2624
1306
2135
2643
524
1217
594
1137
1347
2987
113
2596
1374
1279
1260
231
2844
769
391
2272
2022
1607
2959
900
2712
2242
628
27
2901
1798
63
1428
2306
19
1267
1371
2127
2333
2668
325
1017
2274
1612
848
3049
358
382
2526
167
2781
908
1823
3078
634
2516
1928
875
872
687
1146
2391
601
776
2282
556
138
1634
472
299
2546
1247
2658
1464
1586
2782
2276
1406
3051
1711
1598
579
2098
301
2398
213
2964
1728
1180
2383
2363
3042
1076
2891
1214
490
1236
1185
1866
2465
2535
1103
1637
2334
2891
45
2262
1620
1682
2434
2263
1257
1408
3051
2939
757
1356
2847
1324
946
1971
1060
2211
2622
2555
1318
1236
2860
2218
1881
52
2282
919
787
2158
1782
2581
2759
1350
554
285
1928
335
286
2575
2969
27
1653
2987
2856
1142
711
238
2874
1362
987
2454
2154
2935
2502
1572
694
1438
361
2239
209
2493
2391
190
2589
2247
1279
2429
1575
2191
2216
1732
2611
452
1999
409
2592
1989
1201
786
8
2502
1636
2403
1987
2222
2688
1547
2264
1274
1592
1298
2062
2452
801
1143
1673
3000
270
1604
2190
1090
1660
1182
1439
1618
2474
2900
1337
2042
964
2305
3048
2562
488
837
8
1859
121
1258
1189
109
285
2904
1966
3064
1806
95
402
2120
1005
519
2539
2891
107
446
2465
1491
1456
28
1476
2465
882
3035
1295
2004
2080
1691
1751
2465
2290
2158
1913
3076
2483
2590
296
2506
1510
1442
74
2694
3050
1583
2866
225
1415
2000
742
349
629
856
998
3042
736
2778
858
2603
1796
765
2032
2096
1321
1487
182
1359
786
2386
2091
376
2809
1016
3081
2277
1576
214
2653
1506
2006
2262
308
2846
2369
1278
1718
2737
3009
22
2487
939
941
1971
1196
2963
1574
2419
2133
643
1752
744
2423
113
3043
2126
1277
1723
2644
976
242
2650
1724
1630
2596
2727
2599
3069
2547
355
1519
736
928
227
769
412
561
1576
1423
2624
1723
1719
1072
1101
2257
1746
1402
451
801
15
1324
2625
907
752
1419
1324
397
3101
1787
579
2549
2042
2442
1882
2105
1546
1736
2414
2782
938
721
1174
2363
1867
115
2485
2055
2889
1555
2204
396
16
1040
1823
2432
63
2257
2646
466
2241
533
767
2090
1602
2825
1312
337
2280
2875
3095
2216
3005
1076
79
3099
3037
2632
3086
2959
699
947
571
618
1323
454
2477
2983
242
1091
1523
2741
2631
855
369
947
1025
2539
2300
3063
323
1753
2085
2402
2900
1715
1144
2158
1678
1042
682
907
3010
1626
1005
1024
1284
202
2341
753
924
221
3057
2600
1895
1626
1071
2512
1347
3084
1180
2482
1001
827
1366
2772
2994
63
322
1341
959
3080
2230
1770
302
1447
1040
914
1067
1445
1368
2204
142
2246
3061
1335
695
3023
1558
2436
460
663
2585
2415
3016
1651
2171
2438
736
428
3079
2732
1217
556
2280
2345
162
1590
2568
296
1603
1349
1591
2904
2635
1718
2746
2701
1354
2817
1782
2436
138
284
2123
2260
2192
2142
2208
2290
3057
423
770
2386
1093
1235
660
1945
1215
1087
203
608
2605
1871
1005
3001
1792
380
2204
991
109
2165
2292
347
1942
990
342
511
726
2901
3096
3085
2599
768
1248
706
1300
1571
2734
1252
441
2384
1546
1705
2258
511
1156
1311
1978
779
1792
2207
811
1321
2948
2749
2585
1310
1889
2812
1631
2422
1225
2628
947
948
64
1809
1492
2770
2020
866
2302
2167
51
284
584
1759
2275
1999
1711
1683
2651
2383
2837
2031
663
27
1882
479
2032
2237
544
2164
2008
600
1583
2461
2986
1143
227
2574
914
937
2120
2452
2170
369
2875
2973
3046
478
2991
1705
2835
2880
1808
165
1295
1875
2152
564
1966
31
704
1189
2122
334
1318
2868
22
2611
151
557
1468
2045
262
643
1326
1367
2237
2322
721
2352
612
2142
3002
1278
1504
2578
1114
2436
2944
1100
2679
858
2663
453
2302
1904
2631
423
29
2830
2535
2895
760
2778
64
342
1804
2130
635
2855
2308
1358
2591
1215
571
43
2167
2769
2126
2680
2691
2977
1915
362
383
1625
2169
313
2736
2776
904
1609
3043
2727
798
150
3037
1085
1092
526
1314
1250
473
362
1228
2220
249
1892
2359
1078
508
2943
2415
2881
1031
805
2238
2517
1476
1635
642
557
547
2083
2076
966
1217
2205
251
304
887
2860
22
2973
3028
2934
1637
2697
2576
678
1011
1686
2091
2288
743
2740
849
1199
2692
2779
492
1631
986
1214
1675
2458
2403
487
845
2563
1007
1947
901
1412
2486
2784
887
2509
1046
2532
1949
2900
439
2347
2701
2940
1849
2581
495
1885
180
2357
184
2392
1004
2961
1967
1788
1737
1117
2047
516
242
2617
255
344
1072
2770
2347
2739
2623
2031
2773
561
2880
1044
522
1074
2024
136
2920
1141
2308
3022
2759
3104
908
2923
2165
9
2377
1550
1893
552
1661
1709
71
1799
973
1257
1551
2714
69
1238
2522
1738
146
2261
620
1624
2114
2382
928
2453
1362
2319
1442
2599
621
1902
678
2279
2433
2726
2406
3086
924
2208
1886
2971
218
677
2619
2089
2609
450
2837
1523
206
3030
1696
376
999
2598
768
2602
2706
1979
2144
1259
2889
288
1861
2884
689
1462
551
1679
2184
1224
1514
1693
2887
813
581
1004
1383
76
636
908
272
1034
1206
1017
755
483
438
577
2515
742
2140
2301
2524
1641
2396
1924
560
577
2322
2006
1914
2742
1259
1449
276
2171
1205
2474
2169
1104
1294
87
1695
476
2231
2545
255
2576
2384
474
177
1557
3047
3054
870
1458
1722
728
2262
339
1221
1437
104
793
63
293
846
328
28
2795
2377
1200
2613
525
1840
3099
1395
1463
985
1519
2622
1670
369
2047
888
2628
2149
2493
2669
2795
2349
1299
77
2980
1443
225
1999
1264
1703
1156
2515
742
1463
3061
1211
526
203
1511
1350
1514
2630
1487
444
3084
746
1253
1004
2234
955
1120
1462
1148
3099
584
807
2444
841
2913
2972
1697
298
1124
1887
1991
2396
2608
1312
2887
678
1936
586
2507
2391
1264
1306
2633
2543
769
3007
137
2016
537
235
285
1682
2766
379
1742
1755
1579
703
1617
341
1335
634
1798
827
2220
2171
259
1103
2492
713
1412
291
1508
1491
1807
539
2987
160
722
1505
1375
2701
1402
2651
1742
1290
1705
704
27
2158
1683
1960
1215
1860
2889
769
2847
1116
782
1011
2696
805
2097
77
147
1036
726
1201
310
3043
355
368
2588
2401
2578
482
2813
1270
534
1871
523
2099
2461
1277
2917
2576
1716
1635
1840
973
870
1224
841
973
897
417
558
2429
2164
2321
553
890
475
797
1315
2444
1210
1202
1823
2891
2662
1436
1245
976
2653
37
2927
1133
620
3024
453
519
2827
1337
418
1708
1405
297
1777
1334
2216
1525
2380
388
1114
458
1005
2247
2589
1403
2940
494
1218
125
484
2163
1701
1092
304
2101
197
1647
1309
907
2869
2402
763
1936
1622
2619
2635
1666
2499
1462
1210
1528
1009
243
2468
1609
747
1459
1528
1084
1160
1909
2535
1240
1094
2925
400
2572
691
384
2754
2342
159
3035
1456
106
2553
770
1029
316
341
2710
14
2596
191
1266
1539
1953
2043
224
551
2009
1735
1282
1098
489
640
1461
339
1151
2306
336
2372
532
455
2589
2379
117
99
779
2380
1725
2441
2927
18
1943
826
1353
1625
1610
1540
2348
2349
1244
2807
125
1660
888
1892
2455
1117
425
18
976
1523
539
2656
1930
2163
521
1284
255
1087
261
2882
1639
1432
2616
234
916
325
1909
2267
2292
1497
605
1533
2097
1390
1634
70
2001
2149
526
140
3095
1861
1246
2028
2265
2823
2309
102
3061
757
2094
2650
1753
1000
2417
2208
3020
2870
648
2237
118
210
3085
556
358
2107
1257
2173
2001
1317
1551
2776
3089
422
1448
2266
3032
2452
1035
141
3081
2089
2315
339
99
475
1989
3065
1329
2402
2440
1807
2339
1461
3104
1777
2894
2553
262
896
368
1379
2045
640
2108
1390
2175
2267
964
95
2477
2045
557
1798
233
242
1026
1108
2854
1702
1091
2794
1887
755
2007
2069
2516
2654
764
881
3025
1048
2315
1553
274
200
2278
1631
2337
1429
2198
277
2266
2475
532
2786
2093
187
2290
2249
226
2207
150
531
1522
2853
2657
1234
2524
2382
898
537
1683
2648
3041
2853
140
2432
2566
412
1004
1782
568
2364
2095
2977
1670
2855
2795
1169
1459
1693
426
456
2153
747
42
1290
259
680
1158
1940
2715
2516
2501
1570
600
614
2393
156
1474
1775
1023
1963
545
2150
1718
2960
296
737
2931
1635
1727
2943
3095
870
2957
1509
929
2933
1240
2739
2903
2648
2512
759
1747
1678
191
3110
1719
280
2126
1753
2679
657
902
1398
2894
493
1598
1264
1493
1858
2363
1722
1278
854
972
640
1688
1901
1591
1552
2716
1252
2927
1588
568
2684
1728
2332
767
612
298
2352
898
989
498
1859
2625
3069
712
2402
1013
205
2929
3108
972
370
2459
2403
1505
2133
2052
646
884
2750
2912
2494
1285
2926
314
1497
3063
535
22
472
2885
298
1360
707
1522
1596
2109
1401
2108
2326
1176
2681
211
1578
3001
1062
635
1060
2508
2686
456
2846
1859
2356
864
1241
103