Ticket 5833
Problem 1671 -d
Submission 154873203
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
4 6
97 62 84 75 
4 12
21 83 38 3 
7 13
53 58 91 49 56 83 90 
6 13
75 59 63 9 98 35 
5 13
15 83 46 54 67 
6 12
69 84 4 61 10 57 
9 9
35 12 71 99 35 81 48 73 8 
3 8
29 6 2 
8 13
30 50 59 8 37 18 2 15 
9 15
55 9 68 21 71 14 2 10 36 
9 5
54 74 88 7 22 84 19 98 93 
4 4
77 77 18 17 
1 4
96 
2 7
42 18 
5 5
64 43 68 50 45 
7 8
80 6 38 28 89 2 46 
6 7
27 12 65 85 61 89 
2 15
28 1 
1 3
1 
1 12
80 
6 14
36 62 5 10 41 41 
7 8
76 30 90 74 61 53 81 
9 3
12 87 3 37 73 88 75 30 91 
7 5
98 54 72 35 26 98 9 
7 4
39 82 64 70 37 79 16 
9 12
18 73 7 16 71 58 85 83 88 
9 8
14 41 81 1 69 33 29 88 21 
3 12
33 91 50 
8 14
37 66 37 9 12 12 35 25 
2 13
99 51 
5 9
44 79 78 87 29 
7 7
66 48 63 61 89 89 88 
2 11
90 17 
7 14
48 78 43 5 71 50 64 
2 13
49 78 
3 15
76 53 80 
6 10
17 2 2 45 34 90 
1 2
6 
7 10
26 31 3 21 67 5 53 
8 13
92 40 7 86 84 41 18 84 
7 13
14 89 13 36 47 24 23 
6 7
27 58 42 90 67 58 
9 8
16 50 80 96 98 3 89 79 19 
3 3
46 43 39 
3 2
88 28 99 
2 12
9 97 
5 2
73 35 90 11 41 
8 15
17 97 25 25 86 86 77 10 
6 9
3 96 87 18 98 3 
8 4
4 81 5 77 74 60 93 19 
7 13
7 7 18 72 97 42 67 
9 7
47 50 59 54 7 44 79 31 16 
1 4
90 
7 1
32 27 72 72 28 87 11 
2 2
31 56 
2 5
26 57 
3 11
4 9 3 
3 1
34 26 79 
6 4
1 67 20 74 30 68 
8 3
38 15 73 57 96 44 66 34 
9 6
35 71 30 20 27 19 6 7 51 
6 4
46 52 14 59 75 71 
4 3
75 59 93 64 
3 13
96 91 89 
2 13
67 33 
9 6
57 91 12 70 96 66 5 73 3 
8 10
30 35 7 27 90 19 31 99 
4 14
61 20 85 20 
7 14
12 88 22 44 36 10 32 
4 2
95 41 77 3 
2 1
29 89 
3 4
40 19 86 
9 15
52 32 1 73 13 87 62 3 73 
3 2
76 98 10 
8 13
42 80 29 79 26 28 47 68 
4 11
99 36 65 2 
8 7
63 35 1 36 67 72 91 43 
5 11
67 93 11 4 46 
2 9
50 9 
6 3
53 53 27 83 39 83 
6 15
37 52 93 4 1 57 
2 9
55 99 
1 2
59 
2 13
27 53 
8 9
58 40 75 24 57 3 2 8 
6 5
39 82 82 87 15 14 
5 12
39 21 93 25 1 
9 11
57 11 2 70 44 2 85 29 89 
5 11
70 40 50 98 28 
9 1
20 12 82 25 95 18 53 63 50 
7 15
94 95 67 22 57 89 80 
4 3
77 81 24 53 
8 11
48 66 20 45 87 64 69 43 
3 11
43 53 31 
3 14
59 21 8 
7 8
61 9 19 32 82 92 30 
3 1
27 12 33 
3 14
37 4 32 
2 12
89 4 
8 10
97 8 11 23 39 2 86 40 
Expected Output
140
144
173
242
140
256
350
28
159
307
353
76
95
41
113
310
162
27
2
79
127
229
367
277
220
244
381
131
138
98
131
129
89
212
77
125
127
5
211
310
222
153
337
45
185
96
222
298
348
352
176
211
89
239
55
56
17
94
249
270
170
135
142
95
66
428
279
190
231
166
88
124
411
119
275
156
200
163
49
222
204
98
58
52
200
134
182
392
185
359
192
136
223
62
58
213
58
67
88
289
Your Output
140
144
173
242
140
256
350
28
159
307
353
76
95
41
113
310
162
27
2
79
127
229
367
277
220
244
381
131
138
98
131
129
89
212
77
125
127
5
211
310
222
153
337
45
185
96
222
298
348
352
176
211
89
239
55
56
18
94
249
270
170
135
142
95
66
428
279
190
231
166
88
124
411
119
275
156
200
163
49
222
204
98
58
52
200
134
182
392
185
359
192
136
223
62
58
213
58
67
88
289
Difference
Generator Parameters
--n_high 9 --n_low 1 --t_high 100 --t_low 100 --val_high 99 --val_low 1 --x_high 15 --x_low 1