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