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
1010
99
99
1010
1010
1111
88
99
88
99
99
88
1010
99
99
88
1010
1010
88
88
99
88
1010
99
1010
1010
77
88
99
88
88
88
77
77
99
1111
99
1010
88
88
1111
99
88
1010
99
99
88
77
88
65
Generator Parameters
--n_high 15 --n_low 15 --t_high 50 --t_low 50