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