Ticket 1355
Problem 1648 -d
Submission 148788083
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
8 6
440553104 -248475765 730163890 -713991608 -961422671 -35559418 644413460 -95170607 
927644977 -615090179 953294846 758657343 -774656950 235701876 681725774 762861263 
-628624291 -173480383 949639921 -603661253 344034155 37079920 214111426 203165245 
1 5 6
3 3 2
3 4 3
6 8 5
4 6 1
1 7 7
Expected Output
3742990618
Your Output
3742990617
Difference
Generator Parameters
--k_cap 1000000000 --k_high 9 --k_low 1 --n_cap 500000 --n_high 10 --n_low 1 --q_cap 500000 --q_high 10 --q_low 1 --val_cap 1000000000 --val_floor -1000000000 --val_high 1000000000 --val_low -1000000000