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