Ticket 348
Problem 1637 -e
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
10 3
9 1 8 9 4 3 2 6 8 3 
1 4
6 8
8 9
8 4
5 9 5 9 6 8 1 8 
5 6
1 9
1 8
5 9
Expected Output
48
68
Generator Parameters
--choose_dynamic_m 0 --m_cap 300000 --m_high 4 --m_low 0 --n_cap 300000 --n_high 10 --n_low 2 --t_cap 10000 --t_high 5 --t_low 1 --val_cap 100 --val_high 9 --val_low 1