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

428
356
370
385
306
279
168
459
14
254
320
422
324
194
56
250
412
101
223
452
340
123
214
342
453
175
230
61
288
179
327
223
56
338
386
236
136
393
451
161
69
320
208
437
374
358
260
423
354
53
422
206
71
309
325
28
148
451
287
470
325
312
398
389
250
319
328
375
150
370
72
297
168
214
402
56
187
155
186
100
438
134
127
144
327
259
93
460
61
422
146
431
443
346
388
464
146
170
286
437
105
376
398
187
327
173
423
340
465
260
67
257
462
327
154
327
464
236
428
146
259
470
213
319
107
236
188
105
441
97
238
470
284
139
42
432
188
26
100
342
197
416
452
446
462
438
16
197
460
214
226
132
72
338
236
121
296
163
428
39
347
22
76
89
132
398
452
331
39
76
242
198
117
14
232
400
93
423
309
360
52
428
330
88
296
337
6
393
434
281
390
356
394
106
442
267
323
116
325
173
272
379
204
26
460
25
60
113
226
148
470
389
372
92
56
391
69
433
170
208
177
319
14
425
372
335
396
204
431
462
443
289
422
9
149
101
312
226
87
168
163
375
72
256
272
127
306
204
227
231
312
121
337
28
83
391
101
102
101
389
110
109
30
434
355
358
340
316
452
234
161
336
460
337
389
185
101
209
338
355
385
59
198
211
350
238
284
76
313
134
204
361
181
408
284
110
135
46
125
361
378
323
349
14
417
72
59
274
135
213
462
134
226
120
317
348
69
464
110
264
269
110
460
292
323
19
149
252
93
61
28
335
464
206
397
289
470
298
107
299
433
204
454
170
26
120
316
452
73
42
211
99
77
9
353
142
414
44
68
173
433
329
256
306
57
145
12
88
107
343
389
194
227
417
118
208
15
401
353
400
163
68
460
342
429
414
234
348
475
460
317
211
4
361
146
406
429
74
44
201
307
194
208
186
206
451
394
395
120
12
194
366
92
169
397
154
189
361
105
272
338
131
5
298
55
388
351
264
418
42
325
236
290
6
94
181
93
8
360
186
72
114
342
463
106
105
255
55
109
157
154
230
204
380
278
60
391
436
68
229
232
131
329
96
337
228
204
227
464
265
204
38
79
288
46
76
317
401
43
178
389
272
323
301
473
26
270
335
250
323
451
145
289
42
353
120
62
308
216
83
454
348
5
454
220
104
107
7
343
92
255
134
369
392
431
446
346
360
69
353
48
73
48
442
3
172
200
452
316
83
185
114
68
182
30
43
207
290
90
208
12
200
32
222
15
45
443
21
165
109
105
251
360
326
7
106
416
145
228
4
135
394
61
407
265
349
125
400
100
230
100
314
346
117
59
385
392
413
250
325
117
198
198
172
344
32
282
69
104
454
300
454
357
453
381
401
52
460
208
288
429
358
418
463
107
401
463
418
177
438
442
429
301
150
204
423
42
165
425
192
449
189
395
328
406
73
198
378
216
94
378
258
189
4
39
222
305
337
62
349
154
192
288
464
2
107
138
14
21
150
231
88
436
449
436
106
359
325
62
343
335
473
18
283
425
216
389
200
328
241
246
100
232
364
109
283
420
83
69
283
200
14
343
294
406
452
217
257
57
433
74
466
38
376
382
256
198
282
401
198
432
69
367
165
104
89
255
61
150
326
374
357
407
15
282
299
394
341
191
274
195
68
357
412
142
152
195
473
48
297
234
68
312
21
407
466
172
124
451
198
17
348
228
343
312
418
282
192
416
335
423
125
416
50
135
400
391
299
110
233
466
267
4
449
453
308
246
108
30
145
423
154
335
464
255
188
257
141
86
162
3
436
390
270
337
69
367
364
384
89
312
134
443
321
17
227
298
55
230
18
270
431
234
183
228
213
25
234
165
308
420
200
374
453
377
317
33
437
160
265
43
398
458
62
7
189
115
108
85
326
195
297
76
382
266
48
150
104
174
313
278
359
437
302
401
273
50
163
2
182
120
230
298
177
236
138
208
147
456
258
44
217
321
395
112
249
275
119
119
310
44
135
8
307
255
425
131
3
453
103
18
279
302
107
22
472
347
411
398
260
57
76
170
99
1
275
472
38
200
332
108
177
234
274
33
407
172
166
379
330
176
115
100
69
458
233
282
207
145
418
165
99
466
305
44
107
472
236
423
312
411
66
381
96
198
376
391
226
57
92
265
275
164
233
134
313
451
460
416
266
226
364
164
458
389
215
107
297
411
86
314
187
246
260
82
250
325
260
98
183
38
249
432
376
181
450
424
466
290
201
312
54
189
162
196
179
465
231
26
64
341
86
26
270
342
219
191
236
18
425
297
15
425
267
368
68
90
305
290
24
423
465
196
133
117
301
407
438
392
381
86
294
359
83
384
244
238
201
114
165
325
195
218
62
433
258
394
234
219
103
115
14
411
167
398
306
290
181
189
182
97
451
472
194
439
358
79
123
388
231
115
213
130
294
162
274
244
226
422
381
176
6
55
14
262
432
468
154
456
305
80
472
82
458
200
278
358
166
425
448
6
262
346
392
299
213
85
201
391
465
251
57
172
120
226
262
137
265
386
200
35
141
17
291
262
291
231
446
234
198
387
388
5
460
465
9
136
251
389
123
123
282
450
420
48
443
15
254
300
191
65
75
24
31
376
20
170
115
138
414
386
121
126
41
34
150
377
35
406
242
360
321
29
419
240
386
323
138
291
299
364
307
192
397
437
443
274
239
187
59
307
48
97
351
121
156
402
269
248
324
5
33
68
33
314
418
352
208
274
281
164
104
384
30
309
344
136
19
294
135
266
182
89
82
133
370
182
36
381
458
47
290
297
38
312
69
292
54
422
244
2
299
376
333
182
96
414
307
422
136
25
20
126
278
268
230
82
411
38
263
321
297
194
200
114
405
275
251
162
164
31
4
163
422
251
200
436
118
325
256
68
266
225
431
117
41
340
225
198
398
75
47
196
24
28
126
74
194
364
140
432
450
347
390
44
249
41
290
19
295
33
201
198
228
74
325
384
126
259
163
333
416
421
392
4
379
461
348
47
370
112
177
266
407
10
464
461
86
216
149
166
381
154
184
472
165
433
432
10
321
233
346
38
182
308
436
359
205
202
327
458
393
139
370
25
361
282
149
189
455
54
347
193
35
31
143
134
2
108
362
321
36
306
311
266
255
368
291
53
218
379
422
394
400
142
107
347
90
85
35
102
356
138
307
466
10
406
256
156
166
144
341
170
263
333
352
244
320
25
38
296
166
323
323
70
474
387
399
64
399
384
258
138
466
54
347
37
225
436
217
274
68
41
456
123
25
310
203
272
361
416
466
147
114
207
144
359
333
3
97
298
98
399
266
409
455
400
135
72
386
149
103
363
79
249
190
320
101
19
20
140
35
385
177
116
427
177
421
325
356
203
247
387
421
248
451
389
205
469
207
249
317
284
173
180
423
55
216
90
118
135
423
363
282
166
136
103
103
154
447
400
421
154
15
142
276
346
271
200
201
235
150
125
266
201
263
99
177
10
351
66
170
18
290
306
57
86
290
166
235
248
117
366
114
124
116
202
122
219
10
230
465
421
311
370
126
458
187
174
82
316
250
214
372
370
110
399
238
173
185
31
314
389
282
198
147
394
231
177
88
423
348
260
346
325
341
235
40
194
68
193
146
98
212
147
465
174
36
117
376
15
363
327
121
104
275
29
448
235
455
186
173
72
66
70
190
142
169
129
421
351
255
193
86
77
235
181
85
44
102
126
31
50
441
409
189
270
59
181
274
163
110
44
447
312
409
115
231
136
142
346
242
421
18
255
430
124
267
410
98
404
240
181
309
167
242
304
140
161
244
44
298
315
181
267
110
282
317
260
57
142
103
306
452
117
237
351
238
173
121
19
47
170
31
255
247
59
41
37
231
142
276
363
187
353
270
11
224
275
187
249
172
47
346
390
260
79
200
36
385
11
29
235
310
41
197
368
185
312
407
57
135
352
154
469
22
449
125
41
382
458
137
146
125
404
44
387
5
5
388
167
410
8
136
83
85
352
44
116
425
0
20
399
394
276
366
474
48
85
37
82
102
346
266
358
348
284
455
97
198
47
455
408
200
281
311
381
150
292
187
54
413
359
100
175
397
129
346
410
310
193
339
16
428
19
56
56
36
224
173
279
291
116
451
474
281
417
274
415
395
352
125
310
291
99
9
434
47
394
167
412
144
225
181
469
193
284
351
66
329
300
258
240
448
72
113
474
70
448
469
88
230
358
312
249
103
334
307
56
7
72
337
408
241
136
224
358
270
44
433
193
83
215
447
322
270
366
233
100
56
273
295
163
175
279
228
104
56
364
113
68
68
172
18
307
366
307
304
431
327
301
99
272
441
5
110
304
278
431
413
435
221
471
169
13
309
200
255
140
267
202
225
174
209
339
175
129
147
404
202
170
224
170
194
218
181
114
99
11
130
208
181
9
12
128
452
189
255
258
244
152
88
22
68
208
207
363
332
323
20
365
366
376
55
167
162
200
271
332
352
302
302
56
359
425
202
92
134
389
473
433
337
148
412
121
78
312
54
293
11
378
169
163
233
229
327
344
133
78
433
52
95
332
22
473
13
423
211
144
160
291
125
358
129
311
448
312
451
66
18
358
288
105
428
92
27
18
256
130
82
163
253
226
103
272
302
308
83
311
323
211
44
474
167
447
244
256
254
107
284
178
381
147
18
99
402
162
1
34
240
57
151
9
92
168
93
148
306
327
207
236
322
109
150
317
322
103
133
237
144
151
253
471
104
27
387
225
5
275
247
128
232
47
167
311
72
263
433
70
172
151
301
27
130
412
159
72
84
248
195
419
404
160
425
467
346
385
140
424
284
102
41
170
22
162
167
144
58
110
158
457
323
86
470
121
161
348
42
308
404
225
62
196
376
376
31
128
263
281
116
412
221
82
144
321
247
151
84
308
419
457
244
309
15
161
219
183
161
253
337
272
68
161
185
136
409
413
116
1
52
129
419