Ticket 4229
Problem 1661 -c
Submission 153215830
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
1
3 
8
9 7 6 5 3 4 4 1 
4
4 3 1 2 
2
2 1 
5
2 9 6 8 6 
5
3 9 4 3 5 
4
4 8 6 4 
6
3 6 6 4 7 7 
2
1 2 
5
8 9 8 4 1 
8
6 5 9 2 5 2 3 2 
1
6 
4
6 1 2 3 
8
7 9 7 9 3 7 5 1 
2
3 5 
7
7 6 8 3 4 8 4 
6
5 4 7 3 7 3 
7
9 5 9 8 2 3 2 
8
5 1 3 2 8 8 2 7 
8
7 7 7 5 9 9 8 1 
3
6 2 1 
2
3 7 
6
7 6 4 6 1 5 
7
7 3 5 7 6 6 7 
7
1 2 7 4 3 3 3 
7
3 5 4 3 3 1 9 
9
2 6 9 1 9 7 4 8 8 
6
4 6 5 2 2 6 
4
2 8 1 8 
3
4 4 7 
6
1 8 4 9 8 4 
1
7 
8
5 4 3 9 9 5 4 4 
2
2 3 
1
1 
2
4 7 
4
1 5 1 6 
9
7 6 7 2 7 1 5 6 3 
6
3 6 4 7 7 2 
2
7 2 
6
3 3 7 6 3 2 
3
4 7 9 
5
3 2 4 7 1 
2
1 9 
6
8 8 1 7 3 5 
1
8 
6
6 2 6 8 7 4 
1
5 
5
7 4 6 6 5 
5
8 7 6 9 2 
2
4 6 
9
4 3 1 7 9 1 8 1 6 
3
8 3 3 
2
4 4 
3
1 3 9 
1
5 
4
6 2 6 1 
6
8 3 1 9 7 7 
6
7 8 7 2 2 1 
3
8 8 2 
3
5 1 4 
6
5 4 6 6 9 9 
3
1 8 7 
7
2 6 3 6 6 6 3 
7
2 1 7 6 1 4 5 
9
2 6 6 2 6 8 2 6 8 
4
5 3 3 4 
5
6 7 5 2 7 
5
7 8 8 7 3 
6
9 5 3 6 8 6 
5
6 1 1 4 4 
2
8 7 
6
5 5 5 6 5 5 
5
6 1 4 9 4 
2
4 6 
7
9 3 6 5 2 1 7 
1
7 
4
4 6 7 3 
6
2 6 6 6 7 6 
7
4 7 7 4 3 6 1 
6
4 7 2 8 3 8 
5
8 5 3 6 8 
4
6 6 5 3 
4
7 6 2 1 
4
9 5 4 4 
1
8 
3
9 4 8 
3
7 7 3 
4
7 8 7 8 
6
8 5 5 9 9 8 
3
4 1 5 
3
4 1 3 
5
8 5 2 8 5 
3
5 8 1 
1
5 
9
5 8 2 6 9 4 3 3 7 
4
9 8 8 4 
7
9 1 7 3 4 7 6 
5
8 2 1 4 7 
4
2 1 3 2 
Expected Output
0
22
4
1
10
14
7
6
1
10
26
0
8
16
2
11
9
17
19
13
6
3
9
6
18
24
18
8
9
4
14
0
20
1
0
2
8
13
9
4
12
5
12
6
11
0
10
0
5
9
2
28
7
0
10
0
6
13
14
4
4
10
6
7
16
18
4
6
5
12
10
1
8
14
2
20
0
6
9
12
11
7
3
8
10
0
4
3
3
7
4
3
8
7
0
23
5
18
12
3
Your Output
0
22
4
1
10
14
7
6
1
10
26
0
8
16
2
11
9
17
19
13
6
3
9
6
18
24
18
8
9
4
14
0
20
1
0
2
8
13
9
4
12
5
12
6
11
0
10
0
5
9
2
28
7
0
10
0
6
13
14
4
4
10
6
7
16
18
4
6
5
12
10
1
9
14
2
20
0
6
9
12
11
7
3
8
10
0
4
3
3
7
4
3
8
7
0
23
5
18
12
3
Difference
Generator Parameters
--h_high 9 --h_low 1 --n_high 9 --n_low 1 --t_high 100 --t_low 100