Ticket 2920
Problem 1635 -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
20 11
1 3 11
2 4 6
1 4 16
1 6 16
2 7 13
2 11 14
1 11 19
2 15 17
1 16 17
1 16 18
2 18 20
Expected Output
NO
Generator Parameters
--choose_m_dynamically 0 --m_cap 200000 --m_high 50 --m_low 1 --n_cap 200000 --n_high 30 --n_low 2