Ticket 5701
Problem 1671 -d
Submission 154628659
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
7 5
75 3 27 83 23 28 79 
6 2
95 51 27 66 56 68 
7 8
86 19 35 43 65 43 36 
9 6
96 20 14 2 28 43 57 97 46 
1 13
50 
5 11
61 67 1 22 64 
1 7
65 
9 8
23 40 3 74 25 85 11 90 82 
4 11
87 28 82 92 
9 10
74 6 6 3 78 31 60 94 48 
3 11
98 25 4 
1 9
91 
1 13
34 
6 6
24 93 1 27 69 4 
4 14
9 7 12 1 
3 5
93 48 83 
9 4
19 56 32 20 40 42 5 30 43 
2 10
61 23 
4 6
11 73 80 98 
6 6
7 2 11 7 66 6 
3 12
15 83 85 
8 2
5 79 23 15 60 40 7 38 
4 15
18 29 84 22 
8 13
87 67 4 82 78 34 3 89 
6 2
68 68 34 4 86 23 
1 3
75 
8 9
7 3 13 50 26 21 19 99 
5 7
84 2 59 10 46 
2 6
12 17 
3 2
9 16 60 
6 10
86 98 84 12 6 34 
4 15
8 87 69 3 
1 13
98 
9 10
13 53 22 59 88 82 58 39 88 
7 14
10 1 3 24 55 24 73 
2 5
79 7 
1 14
60 
8 8
83 78 31 25 74 57 30 30 
3 5
8 35 88 
2 5
63 53 
3 9
24 11 10 
8 14
86 10 64 45 5 62 69 19 
3 1
51 16 55 
5 8
14 29 73 24 32 
7 14
71 65 6 1 75 30 11 
8 2
8 9 73 29 48 1 11 75 
4 15
98 9 47 26 
4 2
6 85 12 48 
5 9
80 99 42 69 95 
2 4
41 63 
1 14
92 
4 14
85 23 39 13 
8 2
47 91 93 90 29 80 21 79 
2 12
39 71 
4 10
4 86 93 55 
4 6
47 91 68 12 
7 15
50 86 13 61 31 59 23 
5 7
28 1 55 92 37 
2 11
5 88 
6 7
46 65 54 57 78 14 
3 1
35 83 9 
4 4
20 26 23 61 
4 13
97 85 67 26 
4 10
1 65 34 37 
4 13
10 70 94 54 
8 11
80 78 20 89 37 54 38 30 
7 15
25 98 25 99 42 8 7 
8 5
11 40 42 53 31 87 74 53 
7 1
92 67 49 55 22 79 60 
1 10
67 
5 14
97 12 23 24 66 
7 8
36 72 56 88 77 43 58 
8 6
69 74 10 33 8 11 54 15 
3 8
1 33 72 
2 5
89 68 
6 4
13 27 95 96 12 45 
6 15
66 48 29 8 4 48 
7 10
64 90 98 21 58 21 23 
6 7
41 46 15 67 55 61 
7 6
81 50 6 6 71 92 56 
6 15
68 84 68 26 67 24 
8 5
32 53 18 13 94 38 67 16 
1 13
32 
6 7
17 75 58 93 16 99 
1 9
26 
3 11
74 18 19 
3 5
58 3 91 
4 13
86 87 96 66 
5 9
16 20 4 69 83 
9 14
31 87 94 1 5 48 75 71 43 
2 3
35 9 
4 6
47 13 62 35 
6 4
23 68 42 30 86 21 
1 3
71 
7 15
3 69 32 1 41 97 35 
8 3
31 17 19 94 91 68 93 30 
7 7
70 41 68 27 38 84 99 
5 2
16 54 11 34 28 
7 15
86 11 63 51 90 32 10 
7 9
43 57 57 24 16 30 47 
Expected Output
272
181
177
242
49
135
64
399
177
306
97
90
33
294
22
162
178
60
97
139
84
271
145
330
215
74
166
226
16
59
142
165
97
247
143
78
59
180
87
62
23
311
104
129
208
249
164
193
208
62
91
116
318
70
130
134
273
173
87
131
130
66
96
98
133
251
318
164
200
66
161
179
216
71
88
212
112
209
134
207
181
293
31
286
25
75
147
105
105
262
34
134
224
70
292
234
221
125
267
116
Your Output
272
181
177
242
49
135
64
399
177
306
97
90
33
294
23
162
178
60
97
139
84
271
145
330
215
74
166
226
16
59
142
165
97
247
143
78
59
180
87
62
23
311
104
129
208
249
164
193
208
62
91
116
318
70
130
134
273
173
87
131
130
66
96
98
133
251
318
164
200
66
161
179
216
71
88
212
112
209
134
207
181
293
31
286
25
75
147
105
105
262
34
134
224
70
292
234
221
125
267
116
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