Ticket 829
Problem 1646 -d
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
7
1 7
6 5
5 4
7 3
7 2
1 5
Expected Output
5 8
2 1 1 1 1 1 1 
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 2