Ticket 7202
Problem 1679 -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
4 12
3 6 7 7 
1 2 5
1 3 5
1 1 1
1 1 7
1 2 6
2 8
1 3 4
1 4 4
2 8
2 6
1 4 2
1 3 4
Expected Output
22
20
18
24
25
32
28
24
32
24
20
18
Generator Parameters
--n_high 9 --n_low 1 --q_high 15 --q_low 1 --val_high 9 --val_low 1 --x_high 9 --x_low 1