Ticket 9097
Problem 1682 -c
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
5
6
1 5 3 5 5 2 
6
5 3 5 3 3 2 
6
1 2 3 1 3 4 
6
2 5 5 5 2 1 
6
3 2 5 5 3 2 
Expected Output
3
3
3
3
3
Generator Parameters
--n_high 6 --n_low 6 --t_high 5 --t_low 5 --val_high 5 --val_low 1