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

1132
253
228
1975
1596
420
922
2129
1338
233
2098
2226
1347
1747
2044
1633
1260
1104
2339
1988
1809
1976
1829
2203
2057
378
2305
140
1937
1590
2083
184
808
244
373
2297
481
618
228
1081
1975
864
2012
1855
928
1772
1150
206
2130
206
1794
2169
1387
1959
850
2226
2089
1311
2088
834
1749
1456
483
1751
770
1781
2046
2239
2319
667
404
2245
1699
1168
1350
563
689
1643
646
1571
73
1456
1514
1330
1990
968
1439
1660
1889
840
304
1713
598
1298
1462
2028
443
1828
954
423
234
925
176
925
1046
1804
1711
843
689
2319
124
919
1074
1285
171
1517
1023
2070
2246
38
1912
1285
1408
1599
1298
1310
219
1420
1086
2167
1099
563
1576
314
500
963
113
1055
314
1105
1821
270
736
864
836
44
2217
1014
488
1786
1999
803
2169
355
437
292
839
1482
1500
1017
1117
2305
16
687
2046
2045
41
471
95
385
2284
477
2208
204
1160
2169
1007
1193
1330
287
1649
857
1897
120
700
207
418
258
945
1664
562
1591
448
1467
659
29
442
1435
843
850
1169
87
2275
1360
2263
108
1295
647
2326
247
650
249
124
1469
2142
145
513
2217
437
844
1855
1494
283
587
1976
844
1975
2319
1829
927
1888
1269
411
746
486
466
53
1311
818
2226
1033
2217
1881
1971
2057
2110
305
385
1456
770
875
1500
839
1685
1443
1615
14
945
287
1073
249
351
465
803
2044
508
909
44
477
1206
2044
2290
423
2239
473
834
661
953
380
380
2275
2078
1271
2263
1201
1711
1547
331
806
139
563
1382
786
806
53
1467
294
650
655
1336
1230
164
980
659
1571
196
518
1829
84
951
2216
2218
1084
2240
279
2216
227
1188
137
1699
283
1229
1242
1500
1774
2220
84
196
2088
1658
207
44
570
2310
522
154
279
1065
3
824
937
1425
1250
1117
993
1183
1490
951
1767
2217
840
1336
2123
1890
1591
124
227
526
312
689
1834
14
2143
752
352
469
1160
1263
720
458
343
1193
1536
1170
1341
2088
1024
1154
534
708
1751
1291
2246
382
1007
661
227
1137
912
1229
2084
1997
1881
327
2005
82
1020
1498
1959
772
880
1509
1959
902
43
1311
1728
1456
1045
2081
2078
84
378
1643
1643
1971
563
1653
193
850
247
2129
911
1363
1229
234
2085
749
720
1971
2188
1993
317
1771
1322
1020
526
1228
2142
44
2229
361
2211
1326
862
429
647
1541
1587
539
1732
450
1676
378
1551
1557
120
963
1971
1201
249
1557
1067
2172
1940
1792
815
1219
523
1296
1852
1161
1318
2326
1498
718
757
1004
1479
2339
680
729
2014
1771
539
2178
2237
2197
219
1747
1918
436
95
1164
1125
2225
41
1640
1482
871
188
912
2022
598
1761
152
1194
2026
1285
29
2129
2211
1698
590
718
1479
487
1748
1743
1147
137
2123
912
1445
1344
1910
707
1988
1990
84
351
355
1762
507
253
1479
667
144
736
2178
1932
791
141
667
317
41
433
1997
10
892
2012
1710
2207
675
543
1792
1228
82
1128
29
1031
1010
1437
341
1168
2178
1043
581
1010
980
289
352
949
1805
2301
2325
1684
2084
1166
289
1743
1043
655
1119
2045
693
1653
879
689
1814
1128
1154
1515
1183
1282
1684
1240
1511
1176
883
1813
236
2003
1233
901
1999
1653
618
154
1518
386
0
1205
572
234
618
1799
1013
108
534
543
315
1774
2177
1358
1884
963
94
234
1928
1601
232
980
570
1144
1884
1350
718
301
1055
729
1055
2006
1771
1755
1524
1638
839
2290
832
534
1031
2207
99
1326
1805
124
1808
1728
955
1084
1
2287
14
1850
1601
2218
161
2012
2207
1017
968
1363
534
1230
327
2025
993
458
141
262
1852
1219
1359
2045
941
812
378
1213
1236
1727
1183
2239
2057
1683
1687
1897
207
845
736
1748
961
889
2143
1732
1142
164
1358
1976
1643
1469
1940
2284
1467
67
418
880
2021
479
665
2263
1358
1440
227
2045
91
615
1229
967
894
134
1681
675
2312
2003
436
411
1808
1086
824
1685
315
373
1684
841
1490
1521
1165
10
819
232
979
1049
328
125
1189
1910
62
901
1213
208
1261
901
1420
937
572
1630
77
1086
811
39
1150
1642
2295
22
862
122
41
351
1990
2262
1964
1823
404
2030
1850
880
1891
1163
411
1004
1797
615
539
1158
1728
1161
608
728
2229
411
1608
82
1236
66
905
686
526
1606
706
1134
306
659
815
1755
1358
1382
62
1751
244
1535
687
1821
2144
590
110
1311
518
2188
880
562
935
2014
1161
994
1338
104
839
1521
244
606
1713
732
950
1194
812
1086
618
2312
2189
1541
436
909
1469
398
1176
650
2144
2045
1698
941
889
1246
2189
1855
1495
955
139
269
1344
961
171
28
1098
844
142
889
1112
748
614
442
619
1170
1535
1154
963
1978
1557
646
2210
909
1554
386
380
1435
1206
1518
1797
1570
1638
1061
1058
249
1263
1524
2265
2169
441
1049
825
1961
1500
1142
169
1818
282
1311
398
850
667
2078
253
1138
406
96
1918
1889
949
689
1403
689
1575
885
834
1049
137
1514
1291
126
1282
2207
670
950
1993
369
1061
405
1205
1685
444
154
1202
2057
2076
1214
883
82
961
629
1073
207
1440
1261
1220
1298
963
1596
208
967
1158
1287
925
840
1116
208
972
825
2081
343
1891
240
883
210
44
2123
1117
1045
1001
1408
994
2046
1233
1010
2262
237
2024
214
1804
1897
2092
378
460
5
523
1382
667
507
2203
142
62
2083
1816
841
1981
598
1989
516
1829
152
667
109
125
1194
193
1964
1510
38
208
1881
194
881
398
2045
1727
810
1612
1855
1405
80
1727
1160
736
450
42
1700
2188
1608
1358
1000
1335
2177
1468
1667
240
140
1068
32
1855
2057
228
1141
142
906
1762
1862
1750
970
2092
545
864
1721
283
1804
705
722
1696
919
2066
314
2021
759
1997
551
1
2138
912
543
429
458
2207
543
91
1194
458
679
2147
970
1099
1547
31
262
563
2241
2211
1813
1338
803
1054
1847
1541
1842
1610
346
1612
1705
83
1698
1834
181
1601
630
894
576
1139
2335
1137
492
659
949
1792
1295
1439
1120
2207
1612
1163
1541
1166
1978
851
1935
487
1439
44
2290
1699
2194
1889
2006
417
457
1599
469
590
1240
614
1287
728
37
392
1068
1250
845
2208
240
551
363
839
1359
587
744
668
28
1862
686
980
128
1847
567
3
470
980
1095
1014
1292
1895
1633
408
1916
352
2123
722
234
540
1401
405
1509
1545
1649
1916
1051
1120
1750
1304
1074
1144
405
640
961
1978
1137
2147
1698
2211
1236
1510
1415
791
2326
983
95
41
2141
445
2024
2057
144
1416
1671
892
1405
752
247
1596
273
1408
551
1004
935
1725
1275
369
935
587
1509
300
2188
851
96
2155
1793
1240
95
936
236
213
372
219
1890
883
1976
1412
770
1304
1205
406
1205
2181
2147
1772
1571
2078
1792
642
825
1144
2218
1696
457
1387
481
313
2145
1273
468
1990
1959
296
1098
57
1753
44
1214
2197
1439
372
791
771
1753
1999
517
140
91
2194
1659
1728
1721
2197
1546
2287
2326
2225
551
1036
1233
1177
2208
392
1338
922
1431
1210
1075
24
1132
53
240
1606
1813
1004
1435
1046
1997
883
53
1093
1819
95
219
919
1606
845
2297
3
44
2063
662
262
925
649
2024
613
196
619
191
2026
940
833
1024
871
1975
134
2181
1751
840
391
2026
491
2295
1255
1067
400
2301
670
1453
2188
423
1213
1997
87
1550
1606
228
2325
1889
803
1524
373
236
450
91
2066
1478
391
163
2045
1165
956
989
864
1031
1061
1728
1762
1889
15
232
2309
642
1024
894
1821
1910
689
1463
529
1017
679
644
363
1642
1282
1630
722
715
607
331
595
1575
301
292
2197
1706
1355
1207
1671
210
102
2025
1054
304
232
1959
492
1382
1681
836
1748
1461
2330
1547
679
748
679
970
1798
1482
465
833
372
1403
709
106
1049
1599
1808
2088
1855
1377
579
1004
871
2287
1374
522
1263
2145
1213
134
523
1344
1613
2203
1260
1514
1767
748
2240
2208
1988
679
618
1821
163
2207
1282
507
812
2227
1358
2196
57
680
2318
646
1542
936
843
1468
598
1177
1988
71
2043
1275
1041
249
832
210
461
1671
1284
1298
1781
744
537
452
759
1453
1289
1630
355
470
589
16
736
37
406
1999
810
927
629
233
2248
1051
1850
1401
1229
1959
2245
572
2271
1216
810
1641
851
2145
1895
1150
782
2208
520
2297
179
1116
283
433
338
2210
1638
262
43
935
1154
142
660
2290
749
1945
1829
1001
1755
879
911
523
1940
912
2088
1460
1936
1068
1630
247
752
839
1007
2325
1348
1612
1295
812
275
1630
1028
1358
1128
2265
662
503
470
0
1207
1767
662
223
59
1292
1611
2300
1423
1698
595
219
114
1426
1141
1623
1437
1207
2015
352
1459
1085
718
210
919
2015
567
1988
1134
28
983
181
729
1514
751
1438
283
274
120
2145
529
2084
1508
1260
590
619
1751
1623
877
993
603
1228
488
1374
140
1710
1891
1751
772
824
850
2083
2283
961
32
2058
1104
304
1304
1995
1800
1517
1428
1462
1456
1360
1138
2265
1847
1469
2335
2275
537
2184
905
1518
457
1168
2237
1834
2145
433
1351
518
1936
1231
1154
994
131
324
1163
1655
840
646
2211
32
1802
1425
1158
1170
1255
710
1161
1463
94
1919
234
102
1964
122
836
927
99
729
1881
1085
775
862
860
1521
355
306
825
1403
1494
1141
282
352
1684
818
979
194
824
285
2099
1104
1842
1596
1057
127
1112
2239
616
291
1344
1809
1529
134
228
1976
2083
1326
1699
405
132
1065
22
815
678
507
10
386
757
678
606
1164
629
1255
1035
1150
518
408
707
1295
2217
2143
274
537
2033
1886
1749
836
1194
1808
2207
145
492
1728
1821
1978
228
1261
949
1231
161
922
1099
1154
179
979
1074
1074
682
405
368
923
1004
1351
924
345
1529
678
1571
1970
720
2310
442
1177
1529
470
316
2164
1559
164
1228
2003
1818
923
1834
143
2129
283
1829
1834
444
127
935
203
1468
1570
466
1923
1348
545
1049
188
2013
1472
1976
751
1085
1170
392
1049
1169
313
1294
452
444
1886
2201
529
606
1235
1061
420
56
1571
372
1374
256
1260
1304
1781
443
906
385
618
534
699
1130
620
191
1366
1850
129
0
709
1289
2013
1706
1792
2138
79
729
951
1676
1087
205
616
1927
1637
570
1013
570
1233
1116
492
1862
1943
1149
1463
466
274
327
300
1819
1545
2220
739
62
1981
1829
507
1358
1529
1220
37
527
782
1163
1978
262
2314
1855
1130
2330
1205
2275
937
156
1150
1699
1990
2240
2128
269
284
812
881
1416
1615
1699
2256
411
1664
2033
601
585
1624
1057
108
877
1854
313
812
2290
1719
471
1351
810
215
317
2184
1220
1189
1547
1388
1240
1706
868
1227
443
655
938
1615
1195
56
573
936
1098
1916
838
2305
1854
253
509
2078
2181
134
770
1312
520
1981
1250
605
1664
1842
748
1591
488
441
1337
392
1165
2287
2173
1455
1529
417
1544
1987
1004
1415
1183
3
1523
1516
1945
1260
92
1341
2110
860
961
1671
1698
42
126
301
51
705
1575
1756
131
1510
320
2062
825
662
320
780
1743
161
2089
613
1384
817
258
1605
1293
1233
668
1812
109
457
1150
658
885
1344
715
420
1808
1112
344
171
806
666
1761
1514
1035
899
1808
1153
1142
393
844
2063
1358
1228
2271
150
1141
1596
285
1728
1617
351
699
1164
1351
1035
1774
936
1154
1755
208
416
547
152
1923
56
1756
42
102
92
1502
434
1051
958
840
2283
1132
1983
137
1238
810
2087
420
1014
1687
2275
2058
1700
73
1057
2271
507
2239
2157
154
342
958
1228
203
709
593
74
1478
880
1818
392
1575
1000
2141
1569
1205
175
120
780
2297
10
2227
1360
752
233
2177
1771
540
659
682
979
141
1036
910
268
1793
595
164
1569
1608
1187
1964
171
1240
2044
2310
466
1802
1976
2095
1802
1808
1547
1526
923
2265
2062
262
1751
607
3
646
1344
1051
1004
1599
1188
457
1150
1705
303
1788
1866
1348
2310
1294
269
344
954
126
51
56
895
1762
825
327
1831
430
1637
320
576
1294
1287
10
1025
402
1995
1847
1591
461
789
2164
1130
1547
728
2021
1350
444
1099
2217
2062
1940
1516
1875
392
1943
1207
320
220
324
751
1472
1416
2313
288
1392
1919
2066
218
803
411
958
372
192
680
1728
262
970
479
2144
1589
2020
1041
466
1498
2053
1596
26
2141
707
1589
1881
1692
1721
2095
854
2197
718
613
1246
1360
2073
1834
57
838
1298
561
2218
593
860
10
1171
582
551
630
2197
2085
1705
824
154
1018
269
1937
342
171
1673
1801
1638
841
1009
699
305
1292
2177
1502
1993
106
500
283
237
1228
1628
429
630
2145
2020
1978
1884
1570
659
193
1781
79
1591
2197
236
1756
2184
1987
1664
402
1103
723
514
1349
2081
436
1910
927
1210
120
1987
87
1213
1696
67
850
2085
218
812
815
444
1336
1311
2313
672
2241
94
107
407
163
275
840
2033
1624
1468
1311
249
182
1859
1169
1575
469
1575
313
973
764
45
169
1033
346
674
433
518
35
819
630
751
1028
1783
1753
608
1687
1541
834
1838
2263
1523
1123
1267
810
492
1261
1986
1945
1842
2179
85
2229
859
906
2309
2178
1972
2321
1010
1014
1608
843
1613
1999
2256
845
1347
1729
2024
911
2063
1800
1510
1653
2058
517
1001
236
1147
1098
912
2225
880
1134
660
114
77
2178
951
1467
1708
1683
1298
1435
436
1692
1164
1058
836
120
131
543
2237
483
444
965
688
1242
2214
2253
1641
233
992
2057
288
479
640
752
1986
2022
833
679
1377
993
227
327
1263
258
1358
2129
122
2194
1986
532
1641
1972
162
1638
188
2057
758
1664
417
41
567
1544
1326
1855
305
1280
2003
181
113
782
2314
937
1935
1676
923
1710
363
1177
1033
1696
619
1210
2300
2325
2080
372
312
191
2055
557
519
162
1781
1718
2222
1952
634
1291
1437
171
912
1212
1719
2021
306
1554
912
120
1988
28
1312
2188
1188
551
2261
1033
2066
601
1016
243
881
1176
2043
1653
1542
1571
688
83
464
247
197
1937
722
1756
1396
1112
442
292
840
983
1494
274
2134
1866
2330
197
1309
2229
197
882
1420
1326
1983
13
620
860
507
922
517
1585
601
1081
1570
2119
275
951
273
1569
1095
150
799
860
1128
1681
862
132
1962
1771
1569
1694
1898
2214
1156
1444
321
1439
1676
2313
1382
1925
2275
471
1269
1291
879
135
1998
2185
2177
1025
757
1940
935
73
2211
1624
1000
1348
144
193
2227
83
994
1412
2179
589
1524
1095
1207
1952
2095
2248
107
543
1842
288
655
825
203
283
129
1866
1246
925
1221
355
873
542
2214
1855
2256
1350
380
45
1788
252
51
1993
95
142
1546
221
1696
658
1384
459
408
894
2222
810
394
1047
152
338
2226
1798
2119
305
61
1935
605
1278
331
128
2034
557
2228
1160
2229
2222
45
316
709
1675
840
1685
551
1698
67
189
940
1028
836
599
2046
1412
1978
122
910
2164
1469
1157
1163
883
1134
862
1155
935
1542
154
921
1359
547
1824
961
601
252
1383
132
2248
436
59
1509
718
812
1918
404
471
2015
1546
465
1541
430
1156
53
851
57
459
2277
1000
35
1523
517
1524
1150
749
497
1275
2301
2208
1833
128
571
1569
1943
1042
1275
324