Ticket 15471
Problem 1693 -b
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
2
7
1 1 1 2 3 4 
2 6
6 6
2 5
2 7
7 8
4 7
5 7
9
1 1 3 4 1 5 4 3 
3 9
4 4
2 5
6 9
5 9
1 8
4 9
2 6
7 9
Expected Output
3
5
Generator Parameters
--L_or_R_high 9 --L_or_R_low 1 --n_high 9 --n_low 2 --t_high 2 --t_low 1