Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.

2
7
2 4 4 2 3 3 4 
2 6 3 2 2 2 4 
3
3 3 2 
1 1 2 

4
2 4
3 5
4 6
6 7
-1

6
4 1
1 2
5 3
3 4
7 6
1 7
-1