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

187
81
135
258
134
77
157
13
53
204
83
116
119
77
210
110
76
243
205
86
23
97
20
49
7
56
70
104
195
94
250
161
217
147
104
285
94
151
190
87
21
121
23
121
81
18
175
123
143
13
99
123
89
36
170
42
169
158
281
83
284
38
71
100
249
223
239
42
209
189
149
241
14
217
267
122
88
203
99
210
72
196
18
57
255
251
219
4
280
5
39
122
245
230
41
121
278
239
32
0
196
142
53
47
33
48
211
89
204
14
239
125
21
68
116
252
144
261
20
226
100
232
105
166
241
160
80
157
98
263
122
100
78
210
16
263
59
5
129
36
256
144
47
205
143
53
150
121
61
154
32
285
54
183
258
195
244
244
157
86
6
14
203
138
223
274
207
224
196
87
241
42
180
160
268
65
72
256
222
278
105
263
57
256
278
277
263
59
285
2
196
80
254
268
253
229
82
82
21
146
210
68
0
42
119
182
58
125
178
113
179
13
106
121
222
144
5
195
185
12
150
38
58
100
81
23
241
120
237
57
40
187
193
20
100
13
61
127
115
53
80
80
249
199
121
88
41
2
176
107
80
154
39
269
248
148
76
80
105
128
261
78
130
141
82
263
29
269
105
186
129
91
54
135
93
25
6
102
223
283
138
266
52
47
142
71
119
191
206
130
96
237
47
186
142
161
204
49
121
132
37
80
124
213
82
154
178
161
254
42
118
92
132
39
201
174
96
30
5
281
41
11
81
242
206
187
221
276
248
252
42
242
128
254
52
112
30
7
157
47
115
99
35
46
260
220
283
223
124
221
206
40
187
257
257
120
5
237
170
30
121
247
237
179
230
26
71
150
41
130
210
29
25
86
285
40
266
237
30
145
52
237
90
116
210
153
248
40
105
18
80
243
232
240
283
23
40
75
249
208
164
78
39
229
86
125
32
236
124
33
192
207
190
240
223
75
200
283
174
124
171
278
253
124
63
226
80
206
170
160
12
47
242
86
121
188
230
192
146
135
14
32
254
10
161
199
47
27
236
190
244
160
10
195
93
32
121
146
248
254
133
278
24
129
169
241
0
58
57
47
241
56
83
146
40
78
33
179
195
121
118
5
63
197
32
144
209
226
89
208
200
171
89
240
160
5
174
191
0
278
152
204
59
246
152
220
274
144
262
50
50
187
1
232
169
88
173
146
225
93
102
240
130
260
171
81
33
155
274
75
16
163
5
93
273
139
171
166
144
173
101
26
206
185
14
76
93
152
147
166
188
242
170
106
279
56
138
90
89
33
71
163
182
171
89
25
120
94
267
14
221
92
11
41
246
51
1
221
60
235
7
52
164
215
65
76
93
254
209
223
92
240
155
88
0
125
222
273
65
76
244
92
25
52
142
218
169
128
83
96
205
221
242
218
29
280
278
121
65
267
39
98
267
102
152
86
112
197
240
30
142
2
200
84
75
46
246
23
12
17
16
0
5
24
94
244
65
233
260
171
276
276
121
138
131
92
135
213
226
53
49
278
161
61
146
39
142
221
200
23
174
26
144
1
114
50
2
135
222
160
52
138
156
56
105
158
206
163
154
186
118
178
222
97
29
46
29
240
139
76
131
6
272
52
147
235
183
274
125
281
272
6
115
200
225
221
145
188
280
205
136
11
44
61
245
243
202
233
105
201
16
195
200
273
62
28
46
16
157
65
195
235
125
235
10
78
11
219
0
214
97
134
213
60
49
52
128
208
102
102
95
174
179
182
193
273
49
221
129
174
155
164
226
240
245
230
255
50
125
195
230
178
263
136
134
274
125
33
105
176
226
17
192
209
197
15
260
96
213
9
30
243
171
60
215
197
170
202
26
88
1
118
41
39
182
45
240
244
7
96
112
213
112
17
88
213
128
96
163
157
49
122
86
225
82
29
213
243
195
73
192
278
225
60
132
209
128
63
263
246
60
224
232
233
135
26
46
243
45
50
20
26
118
161
37
132
284
24
178
61
66
2
235
221
169
112
132
122
279
116
245
143
95
278
29
224
29
185
142
167
169
88
168
224
246
206
143
10
224
86
20
264
226
128
119
17
233
219
152
235
119
116
257
168
158
105
226
95
41
192
28
88
125
116
28
248
82
105
33
244
263
66
161
147
146
161
210
62
104
97
6
33
187
119
283
223
154
193
146
185
50
82
240
197
258
105
108
28
161
239
159
284
60
244
223
145
58
105
24
1
33
118
88
30
15
119
9
131
136
209
131
242
147
62
139
107
249
171
204
50
83
62
208
108
249
214
244
169
109
118
95
107
104
6
132
65
184
109
30
24
104
205
122
126
204
50
105
176
66
161
257
205
241
163
82
62
212
163
187
102
224
0
163
149
219
68
10
153
134
203
273
33
175
115
246
156
26
227
161
237
176
0
115
143
112
154
148
210
163
148
237
108
142
255
67
55
210
75
115
118
28
0
219
105
274
152
204
53
11
17
202
17
221
25
209
155
63
35
163
87
136
234
108
278
232
232
210
219
105
17
49
27
66
86
47
145
153
27
25
38
26
165
112
94
204
116
212
186
103
26
181
7
238
45
163
147
105
46
45
264
227
255
131
214
187
132
94
244
227
192
97
112
230
266
214
2
133
64
38
128
200
237
46
130
86
84
275
102
196
96
234
249
241
130
214
33
103
115
122
121
126
209
79
277
277
260
33
37
81
25
139
202
65
104
193
44
74
87
8
128
108
245
216
58
2
219
258
232
21
281
181
25
232
157
161
169
284
278
63
94
147
33
170
252
15
253
139
91
111
255
137
108
196
143
7
15
19
210
17
242
261
122
23
50
130
101
253
26
230
37
227
274
216
198
9
273
115
230
79
135
123
84
8
219
258
273
2
58
130
136
152
281
110
126
159
124
0
44
192
45
101
245
58
179
275
88
163
227
126
27
166
129
108
113
138
227
187
169
129
256
102
244
36
25
231
7
128
56
161
108
284
121
219
23
104
131
242
105
12
190
169
155
195
128
18
27
242
63
88
137
235
47
244
47
98
146
259
251
72
187
139
173
179
235
252
161
244
4
263
104
128
167
110
4
61
112
198
164
254
101
50
161
277
200
263
8
116
47
197
0
179
253
98
157
107
196
23
223
226
194
167
179
254
158
87
242
173
58
281
187
147
260
56
61
236
274
18
45
278
167
232
56
122
110
62
14
274
274
128
220
211
227
27
83
74
149
24
212
124
203
102
136
255
170
152
209
78
199
87
89
212
164
110
12
93
24
252
164
53
2
185
284
213
155
98
62
3
128
61
122
184
192
56
204
192
252
198
231
91
74
89
68
198
155
18
3
159
133
204
144
167
42
131
87
37
2
266
25
82
82
110
149
211
14
223
45
241
146
76
102
142
231
82
204
24
242
238
87
227
278
96
170
236
284
19
146
88
170
27
110
263
61
213
89
109
128
214
111
87
29
87
111
127
259
209
184
63
27
166
56
236
197
2
278
96
44
107
275
148
62
2
136
109
193
61
136
227
147
196
94
94
121
158
135
127
116
156
124
127
2
11
87
87
68
210
27
200
2
282
94
48
53
185
68
116
266
234
278
159
210
251
93
35
123
48
221
256
283
47
110
187
37
135
252
129
116
275
127
104
256
203
249
107
123
10
254
263
99
241
28
152
35
52
60
171
109
254
2
133
37
61
261
133
12
2
121
98
109
226
282
277
31
166
238
249
226
76
196
203
242
161
128
234
42
259
200
179
135
78
107
228
228
110
142
257
169
278
20
267
82
210
98
206
11
52
117
283
79
106
94
260
154
42
41
159
256
35
249
279
263
37
147
202
14
27
30
96
12
238
258
23
130
74
98
253
30
256
18
37
53
58
192
71
158
99
107
283
83
12
44
158
224
261
263
93
130
27
206
147
130
192
139
241
131
61
254
283
197
219
42
184
161
3
88
258
14
241
227
273
91
179
120
105
121
61
120
192
131
173
29
68
204
179
99
67
53
47
193
194
67
85
254
236
74
92
41
279
158
11
179
282
157
257
34
58
83
166
232
128
79
23
60
86
19
62
85
23
48
103
94
2
213
226
209
173
34
204
256
100
279
157
213
103
140
17
31
58
218
19
131
61
161
226
161
201
28
261
97
228
20
260
175
82
76
62
177
31
179
232
162
158
179
142
12
269
192
19
88
260
28
147
218
53
42
23
82
133
116
58
98
230
192
193
206
115
121
214
71
71
125
116
226
161
74
221
184
61
20
230
101
46
260
206
125
204
8
171
205
115
258
221
228
218
147
110
98
4
177
93
179
280
147
68
91
205
99
230
186
93
12
98
30
221
273
95
18
147
113
232
205
232
89
173
261
35
182
149
95
132
86
214
174
212
86
82
46
28
236
260
232
142
128
68
74
115
7
129
49
174
98
131
217
236
87
184
2
86
7
1
66
206
101
194
278
214
208
155
106
241
106
241
3
194
18
202
171
124
29
258
174
49
147
166
94
245
27
44
17
68
99
138
69
190
60
232
69
28
115
246
256
59
261
13
44
284
236
280
13
194
162
162
131
131
182
212
122
8
268
278
67
261
18
136
23
125
202
19
158
196
10
69
206
8
8
253
44
227
223
273
171
87
12
178
247
0
47
212
280
95
245
87
44
27
261
236
56
212
261
5
122
161
113
231
133
196
96
284
217
3
0
8
16
144
47
177
232
87
167
217
109
115
173
167
247
256
257
136
174
48
133
91
273
12
19
48
177
169
139
166
245
48
57
172
8
82
215
109
254
256
105
215
155
147
19
142
206
68
278
191
92
16
82
94
249
10
113
196
128
17
48
206
200
242
69
232
97
164
148
97
216
20
9
82
29
113
249
5
57
129
57
17
273
279
18
148
68
147
246
107
94
136
164
44
94
19
42
16
36
131
176
37
155
126
76
110
147
51
245
122
246
101
265
8
279
275
115
34
144
105
247
205
252
110
167
169
191
173
71
169
206
189
143
96
215
171
39
193
215
123
176
226
158
193
69
269
10
155
176
21
93
209
10
193
101
228
97
189
254
284
7
269
238
10
275
189
94
178
169
39
86
200
144
166
86
266
279
162
257
47
265
171
193
110
102
115
254
219
20
105
144
101
14
76
149
273
180
177
106
212
269
255
57
171
241
93
265
215
12
190
96
191
258
102
194
205
212
173
106
279
223
205
258
275
126
61
23
64
15
242
265
68
106
10
257
124
212
168
278
177
61
8
55
284
24
242
76
86
190
205
124
83
22
79
121
30
108
15
98
256
82
255
79
248
93
157
47
49
189
167
219
61
124
79
57
17
128
76
66
265
155
163
76
131
216
169
57
97
69
183
250
31
221
188
22
64
283
274
71
175
82
148
51
131
68
276
240
97
265
146
42
97
15
27
17
71
196
175
61
106
102
266
149
196
42
281
274
25
173
173
81
226
162
150
282
168
163
262
113
221
164
256
79
195
19
255
193
128
44
24
269
46
31
283
11
51
157
242
189
108
219
226
16
128
282
183
83
90
16
212
31
196
141
71
259
64
119
278
282
122
102
109
203
284
81
64
249
11
7
31
10
29
50
223
256
6
196
0
97
47
124
156
178
203
259
90
146
218
212
69
279
155
244
234
246
266
146
260
218
68
68
150
176
7
282
6
21
247
196
193
187
124
269
128
12
34
212
260
265
126
75
179
76
239
117
12
193
44
20
176
153
47
211
258
176
52
266
182
10
44
11
210
177
258
98
74
55
34
154
47
242
91
149
93
175
250
101
16
192
103
41
191
222
212
223
166
187
226
44
64
179
246
75
64
86
160
12
248
237
240
52
212
29
128
82
22
189
146
118
176
176
90
194
71
10
12
75
266
237
90
240
143
59
248
263
86
153
244
22
210
34
262
37
263
180
103
59
126
20
8
156
190
249
96
86
166
146
71
122
155
16
176
25
191
9
210
181
131
72
7
242
153
29
10
72
113
189
27
108
97
212
76
102
249
63
214
46
64
46
109
76
90
34
19
190
254
15
127
124
120
219
103
212
77
83
6
284
210
146
250
71
14
22
227
216
138
164
151
237
14
54
159
182
105
59
222
160
53
191
50
221
263
187
258
155
57
236
203
153
63
22
113
78
51
202
164
249
19
86
86
176
175
226
236
133
189
203
177
55
126
198
227
189
159
198
105
153
71
54
256
266
192
244
64
118
258
50
29
117
53
274
34
160
187
86
133
71
55
122
64
75
74
181
194
258
233
260
166
81
41
166
133
27
138
12
152
107
109
221
22
139
219
114
244
215
84
154
113
263
215
48
191
86
173
250
128
175
24
256
158
24
131
109
190
131
232
195
198
64
198
231
215
256
216
144
274
92
22
25
71
82
146
95
155
95
68
240
91
160
139
91
108
122
139
176
261
91
75
103
57
153
176
179
22
233
127
144
129
100
229
73
100
6
112
156
186
216
187
74
158
142
111
211
277
274
108
186
64
64
164
139
262
83
152
6
85
51
64
34
231
27
190
175
69
102
64
223
234
79
258
24
34
240
41
177
8
75
51
232
107
185
117
139
53
22
95
163
161
223
109
42
105
176
126
250
46
185
177
95
21
193
243
154
51
84
260
139
34
240
192
208
155
74
274
50
221
213
77
64
79
50
127
50
97
109
229
181
84
242
175
27
146
223
277
79
74
63
276
229
74
25
68
181
274
91
111
224
151
216
133
80
84
213
242
27
90
173
261
262
235
187
9
31
97
234
103
190
254
278
148
64
125
83
160
111
134
190
219
262
215
151
258
229
173
237
207
118
131
211
251
9
158
100
224
27
133
207
272
152
272
103
80
184
243
208
148
97
118
251
117
233
243
31
262
230
250
177
91
80
272
217
97
242
155
134
149
95
173
125