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