Ticket 4655
Problem 1665 -c
Submission 153374487
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
12
1 5 5 7 2 11 2 2 2 2 2 
15
9 1 12 7 11 3 13 1 3 10 3 1 7 5 
14
12 8 5 7 12 3 1 10 3 6 3 10 9 
13
1 1 1 1 8 4 4 1 4 1 4 1 
11
1 2 11 10 11 4 10 2 9 10 
14
10 11 9 10 7 5 5 5 1 10 5 14 10 
14
14 8 1 10 5 14 4 10 1 12 1 2 5 
15
6 7 11 13 4 8 11 8 3 13 2 1 7 4 
10
1 6 3 3 2 6 4 2 1 
12
12 11 11 7 1 1 5 11 9 5 9 
14
7 10 2 10 2 12 11 7 12 13 1 3 4 
10
3 8 6 1 10 10 7 10 1 
12
6 8 2 9 8 1 1 4 1 8 7 
12
1 1 3 4 10 2 4 11 1 4 4 
10
9 4 1 4 2 3 7 4 1 
10
10 6 7 4 7 1 10 5 1 
15
14 11 2 1 1 11 14 4 6 14 14 2 6 1 
13
4 9 1 13 4 13 10 10 4 12 8 4 
14
4 1 6 10 14 2 6 10 4 14 1 1 1 
12
6 12 8 3 12 3 1 4 6 12 1 
14
11 7 12 9 14 2 9 14 1 1 9 10 10 
14
5 12 1 12 5 10 11 4 4 12 4 2 10 
12
10 5 3 1 10 3 9 2 5 5 10 
11
7 9 8 1 10 1 9 7 9 4 
13
10 7 9 11 2 2 1 3 1 12 7 1 
11
11 1 7 11 4 1 4 10 7 1 
11
11 9 1 11 1 9 2 10 1 7 
13
1 1 6 1 1 6 12 7 6 7 6 10 
12
5 8 5 1 7 3 5 5 5 5 5 
15
15 1 3 4 4 4 3 12 15 10 2 7 5 4 
15
9 9 7 3 9 12 11 12 1 9 10 12 4 13 
13
5 11 5 1 9 2 5 13 7 2 5 2 
11
3 9 8 11 3 5 3 10 1 8 
13
1 9 2 7 1 1 2 2 11 13 4 1 
11
1 2 5 2 2 1 4 7 1 1 
15
8 2 8 7 12 9 1 12 7 8 8 6 1 7 
10
10 6 9 7 9 6 5 1 6 
11
1 2 6 8 2 1 2 2 3 1 
15
1 5 10 9 1 3 9 2 3 9 5 5 13 10 
15
8 6 15 12 12 5 11 6 9 1 15 7 15 11 
10
5 5 2 9 4 8 5 1 5 
11
11 11 8 4 9 5 1 8 11 8 
14
3 1 14 3 10 6 12 8 12 4 3 1 12 
11
1 6 2 8 2 6 6 5 5 6 
15
1 6 3 6 2 10 13 10 3 3 11 3 3 10 
12
1 7 7 6 9 9 9 1 4 6 3 
15
4 1 14 14 13 14 15 8 12 8 2 10 8 1 
12
5 12 6 9 9 2 2 3 3 9 1 
12
1 2 5 6 2 5 12 5 12 6 5 
15
1 8 2 3 10 9 1 5 11 1 2 8 11 8 
11
11 6 5 1 9 5 7 5 6 5 
13
9 7 12 10 5 9 13 12 13 13 1 4 
15
10 13 2 1 2 2 10 14 5 6 7 11 8 1 
12
3 9 1 3 1 10 12 1 1 6 3 
14
1 5 9 10 1 6 7 12 7 12 2 10 9 
12
1 1 5 3 1 8 1 6 12 1 1 
11
9 11 9 11 11 9 6 11 2 1 
12
1 9 7 9 8 3 1 2 11 9 8 
10
6 2 7 1 8 8 1 8 8 
11
5 1 5 3 3 3 6 1 5 5 
12
8 6 9 3 8 8 1 3 5 4 7 
10
6 6 6 10 1 3 6 10 6 
10
6 6 3 4 10 6 3 3 1 
11
8 10 10 6 1 1 6 5 1 1 
14
13 4 13 11 9 10 13 4 12 13 13 1 8 
14
10 11 1 14 10 12 2 8 5 4 5 14 4 
13
13 13 13 7 13 4 6 13 1 3 4 1 
15
1 9 1 8 9 3 4 4 1 3 5 1 11 7 
10
10 10 2 3 4 10 1 8 8 
13
4 4 12 4 1 5 13 4 12 2 6 2 
15
7 9 10 10 11 6 1 1 1 1 11 11 5 13 
11
1 8 6 7 1 4 4 8 9 5 
12
5 5 1 11 1 6 9 6 8 1 1 
13
11 11 9 12 11 1 7 3 7 7 2 10 
11
3 1 3 4 2 1 1 8 3 7 
12
8 8 3 3 8 8 1 1 3 1 3 
15
3 11 12 9 7 12 7 15 14 12 5 9 12 1 
10
1 4 1 4 5 1 1 2 4 
13
3 6 12 12 8 10 4 4 6 5 1 12 
15
4 4 13 6 13 3 6 4 13 15 10 1 5 6 
13
13 1 8 12 3 13 1 12 3 3 1 12 
12
3 1 9 11 3 3 7 7 1 1 6 
15
14 1 1 8 8 15 12 11 11 15 11 11 15 1 
12
12 10 6 10 3 8 10 3 1 6 4 
15
12 13 2 11 3 2 14 7 5 8 8 11 1 8 
12
1 1 3 1 3 10 5 11 1 3 5 
14
9 10 14 12 12 5 2 11 1 1 11 1 1 
10
5 10 6 1 5 1 9 5 2 
15
3 4 10 13 10 1 4 7 11 14 9 10 12 4 
11
1 1 6 2 5 2 5 4 4 3 
10
3 1 8 4 3 3 3 8 8 
12
6 5 12 4 9 8 6 10 1 8 8 
11
5 11 2 9 9 10 3 1 11 5 
12
11 8 2 3 5 4 1 8 2 5 5 
11
1 2 2 2 3 5 5 2 7 5 
12
6 1 3 3 3 10 4 3 3 4 7 
13
12 7 9 10 8 10 7 2 11 9 1 9 
15
15 14 15 1 1 12 2 4 3 3 8 8 15 5 
14
13 4 9 11 4 4 6 1 1 4 11 7 10 
13
3 7 1 11 7 8 4 10 13 12 13 3 
Expected Output
6
10
10
6
7
8
9
10
6
7
10
7
8
7
7
7
7
8
7
7
9
8
7
7
9
6
7
6
7
10
10
8
8
8
6
8
7
6
8
10
7
7
9
6
8
7
10
8
6
9
7
9
11
7
9
7
6
8
6
5
9
5
6
6
9
10
7
9
7
8
9
8
7
9
7
5
10
5
9
9
6
7
7
8
11
6
9
7
11
7
5
9
8
8
6
7
9
10
9
10
Your Output
6
10
10
5
7
8
9
10
6
7
10
7
8
7
7
7
7
8
7
7
9
8
7
7
9
6
7
6
7
10
10
8
8
8
6
8
7
6
8
10
7
7
9
6
8
7
10
8
6
9
7
9
11
7
9
7
6
8
6
5
9
5
6
6
9
10
7
9
7
8
9
8
7
9
7
5
10
5
9
9
6
7
7
8
11
6
9
7
11
7
5
9
8
8
6
7
9
10
9
10
Difference
Generator Parameters
--n_high 15 --n_low 10 --t_high 100 --t_low 100