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