Ticket 17036
Problem 1856 -c
Submission 1
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
8 1
6 9 2 2 4 6 6 5 
7 2
2 4 7 1 7 1 3 
4 3
4 1 4 4 
6 4
1 3 8 5 9 8 
2 6
9 5 
4 1
7 4 3 4 
2 4
2 4 
7 3
9 9 8 5 2 2 3 
4 2
8 7 2 8 
9 1
6 6 4 8 4 5 5 4 1 
9 8
1 6 4 9 5 1 9 3 9 
6 7
8 3 2 1 3 2 
8 9
9 9 6 4 8 7 1 3 
8 7
8 8 4 8 2 8 4 3 
3 5
7 2 7 
7 1
3 7 5 5 8 2 9 
5 3
3 5 8 7 9 
9 4
2 1 4 3 9 9 9 3 4 
7 3
5 8 2 7 2 6 1 
3 2
4 8 4 
8 6
3 5 9 7 8 4 3 7 
8 5
4 5 7 9 7 1 8 4 
5 9
2 7 6 2 8 
9 4
9 9 7 7 8 3 5 8 2 
3 4
6 3 9 
2 5
9 6 
3 6
4 1 9 
4 9
8 2 4 4 
7 9
7 8 3 3 8 9 1 
2 4
8 3 
4 7
8 7 2 8 
5 9
5 3 3 9 7 
9 4
8 2 8 5 4 7 3 2 4 
5 1
3 7 9 7 3 
3 6
5 1 9 
2 1
5 2 
7 4
2 4 3 3 5 8 2 
8 5
2 2 2 2 1 8 3 3 
2 1
3 5 
5 6
1 6 6 3 8 
8 9
5 8 7 2 6 9 6 7 
8 7
4 7 4 3 6 7 9 2 
2 4
4 2 
2 9
5 9 
8 3
5 6 6 1 8 2 5 5 
8 5
9 3 4 8 6 6 6 2 
3 8
1 8 2 
2 7
7 5 
4 3
8 5 7 8 
3 3
3 7 4 
9 9
6 1 2 3 9 7 7 6 8 
2 8
4 1 
2 4
5 8 
3 8
5 3 3 
8 3
8 5 1 3 9 9 6 4 
4 7
6 2 5 2 
9 7
1 4 9 5 9 3 8 7 9 
8 6
2 6 8 6 2 4 3 7 
3 5
6 9 9 
7 2
4 6 3 9 5 6 9 
8 8
9 5 3 5 5 6 2 6 
8 2
2 7 8 5 4 1 9 5 
8 4
1 3 7 7 6 7 1 5 
7 8
8 8 5 2 1 6 8 
4 4
5 9 7 4 
6 2
7 2 9 6 5 9 
2 9
4 6 
9 3
3 1 1 2 1 6 6 3 3 
2 1
6 6 
7 2
5 6 1 3 6 1 9 
3 3
4 7 7 
6 7
1 5 2 6 5 9 
5 7
2 7 7 6 2 
9 9
8 2 8 8 2 8 2 3 6 
2 8
9 5 
3 9
1 7 4 
3 6
2 9 8 
6 1
8 9 3 4 1 7 
9 4
1 5 5 2 3 4 7 8 1 
9 7
6 6 5 7 9 5 4 1 7 
7 7
3 8 2 5 7 3 3 
7 6
1 4 6 3 4 1 8 
7 1
3 6 8 4 3 5 4 
3 7
5 2 7 
5 8
5 1 8 4 9 
9 1
2 5 7 7 6 9 2 2 2 
7 7
2 8 6 4 4 1 1 
4 9
6 4 7 5 
7 2
4 3 1 7 5 1 9 
4 4
6 8 6 7 
7 8
2 4 3 9 3 6 4 
9 6
6 6 5 3 8 6 6 1 4 
6 5
6 1 6 3 6 5 
4 5
2 3 9 1 
3 5
6 3 5 
6 2
2 9 7 2 1 6 
4 3
1 2 4 1 
9 4
8 5 1 4 7 9 5 5 8 
2 7
1 3 
6 4
2 2 4 3 5 1 
Expected Output
9
7
5
9
9
7
5
10
8
8
10
8
10
10
7
9
10
11
8
8
10
10
9
10
9
9
9
8
10
8
9
10
8
9
9
5
9
8
5
9
10
10
4
10
8
9
9
7
9
7
11
4
9
5
10
7
11
9
10
9
9
9
9
9
9
9
7
7
7
9
8
10
8
10
9
8
9
9
9
10
9
8
8
8
10
9
9
9
9
9
10
9
7
9
7
9
5
10
4
6
Your Output
9
7
5
9
9
7
5
10
8
8
10
8
10
10
7
9
10
11
8
8
10
10
9
10
9
9
9
8
10
8
9
10
8
9
9
5
9
8
5
9
10
10
4
10
8
9
9
7
9
7
10
4
9
5
10
7
11
9
10
9
9
9
9
9
9
9
7
7
7
9
8
10
8
10
9
8
9
9
9
10
9
8
8
8
10
9
9
9
9
9
10
9
7
9
7
9
5
10
4
6
Difference
Generator Parameters
--k_high 9 --k_low 1 --n_high 9 --n_low 2 --t_high 100 --t_low 100 --val_high 9 --val_low 1