Ticket 11636
Problem 1688 -f
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
58
4 1
5 4 4 4 
5 4 5 1 
3 4
2 3
1 5 
4 5 
1 2
1 2
1 2
5 9
2 4 4 1 3 
2 3 5 2 1 
1 5
1 5
3 4
1 2
1 5
1 5
4 5
4 5
1 5
9 3
5 4 1 2 3 2 2 5 4 
3 4 2 3 5 5 5 4 5 
4 5
4 9
6 9
3 9
4 4 4 
2 4 3 
2 3
2 3
1 3
2 3
1 2
1 2
1 2
1 2
1 2
8 4
1 4 4 2 1 2 4 4 
2 5 2 2 4 2 3 3 
4 5
5 7
2 4
3 8
8 3
4 3 1 5 1 5 2 5 
5 5 5 3 5 1 5 5 
7 8
2 8
3 7
2 9
1 5 
1 3 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
7 1
5 3 3 4 5 3 5 
3 1 4 4 5 4 4 
2 4
8 4
3 1 4 2 1 5 1 5 
5 3 3 1 1 1 5 3 
3 6
2 3
3 7
6 8
8 5
3 4 2 4 3 3 5 3 
2 5 3 2 4 2 5 2 
2 5
1 5
5 8
5 6
4 6
2 3
2 5 
1 5 
1 2
1 2
1 2
7 5
4 2 2 5 2 4 5 
1 2 3 1 1 1 2 
2 4
1 3
1 2
1 4
2 3
5 6
1 5 5 4 2 
5 5 3 5 1 
1 2
2 5
2 4
2 3
3 4
1 2
9 6
1 4 4 5 1 2 4 2 2 
1 3 1 1 3 1 5 1 4 
4 6
3 5
6 8
4 5
5 7
6 7
2 8
4 5 
1 2 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
3 5
2 5 5 
5 2 4 
2 3
1 3
2 3
1 2
1 3
5 4
3 1 2 5 3 
5 5 3 2 3 
1 2
1 4
2 4
1 3
3 8
4 2 2 
2 5 2 
1 2
1 3
1 3
1 3
2 3
1 3
1 3
1 3
4 7
5 4 5 5 
4 1 3 1 
1 2
1 3
2 4
2 3
1 4
2 4
1 4
9 9
3 5 4 2 2 4 4 2 1 
1 2 4 1 4 5 1 4 3 
3 6
2 6
1 4
2 4
5 7
1 6
3 4
1 9
3 7
8 3
3 2 2 3 5 2 3 3 
5 5 3 4 1 5 3 1 
2 3
6 7
6 7
2 5
3 2 
2 1 
1 2
1 2
1 2
1 2
1 2
9 6
4 1 4 5 5 2 4 3 5 
3 4 1 3 5 1 4 3 5 
5 9
3 6
2 8
3 4
4 8
7 8
6 9
3 5 4 1 5 5 
5 2 3 5 4 1 
3 5
2 3
2 6
1 2
3 6
1 3
4 5
3 6
2 3
3 2
1 4 4 
2 1 3 
1 2
1 2
8 7
3 1 4 1 5 1 4 2 
5 5 2 5 3 1 4 4 
1 4
3 8
1 8
6 7
4 8
1 7
4 5
3 2
5 2 5 
1 1 3 
2 3
2 3
7 9
5 5 4 5 2 3 4 
5 2 4 1 3 1 3 
6 7
6 7
6 7
3 4
5 7
2 4
2 7
1 7
3 7
2 5
3 4 
2 1 
1 2
1 2
1 2
1 2
1 2
5 8
3 5 3 2 4 
2 1 3 2 1 
3 4
1 2
1 3
2 5
2 3
3 5
1 4
3 4
9 2
2 4 5 4 1 3 5 3 3 
5 5 2 5 2 2 2 4 2 
5 9
4 7
5 7
1 5 1 3 5 
5 5 4 5 1 
1 4
1 5
3 5
2 4
2 3
3 5
4 5
3 6
1 5 5 
3 1 4 
1 3
1 3
1 2
1 3
1 3
2 3
2 3
4 4 
5 5 
1 2
1 2
1 2
4 6
1 5 2 4 
3 5 5 2 
3 4
2 4
2 4
1 3
1 3
2 4
9 6
4 3 5 4 4 3 3 1 5 
3 1 2 5 3 4 2 3 2 
3 7
4 6
8 9
3 9
3 9
6 8
4 9
5 5 2 1 
2 3 4 3 
2 4
2 3
3 4
2 4
2 3
2 4
1 3
1 4
3 4
7 5
2 3 3 3 5 2 1 
3 3 1 3 3 3 1 
1 7
2 5
1 4
6 7
1 4
4 9
5 1 2 2 
2 4 2 1 
1 3
1 3
1 4
3 4
1 2
1 4
1 3
1 2
2 4
9 1
2 1 5 2 2 1 4 4 3 
2 2 4 1 1 4 3 4 3 
2 6
9 7
2 1 2 3 2 4 1 4 2 
4 4 4 1 1 5 1 5 2 
5 9
1 8
6 7
3 7
2 8
5 7
4 5
8 3
5 2 5 1 5 4 5 2 
3 4 4 2 3 3 1 1 
1 4
7 8
1 2
5 8
2 2 4 5 5 
2 2 3 1 5 
1 2
1 5
2 3
3 4
1 2
1 2
1 3
1 5
4 8
4 3 1 3 
5 5 4 4 
2 3
1 4
2 3
2 3
2 3
1 2
1 3
3 4
6 2
5 5 2 5 1 2 
2 2 1 5 1 2 
2 4
1 5
3 1
1 1 2 
1 2 3 
1 3
2 6
5 2 
1 5 
1 2
1 2
1 2
1 2
1 2
1 2
2 9
4 2 
3 1 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 9
1 1 5 3 2 5 
3 1 3 1 4 4 
2 6
2 5
2 4
2 3
4 6
3 5
1 3
1 3
4 6
5 8
5 2 3 5 1 
1 5 5 1 4 
1 2
3 5
2 5
1 3
1 5
2 3
1 3
3 5
4 9
4 5 1 2 
2 1 1 4 
2 3
3 4
1 4
2 3
1 4
2 4
2 3
2 4
2 3
8 1
3 5 4 2 2 4 2 2 
2 3 5 5 4 4 1 4 
2 4
5 4
1 2 1 2 4 
5 3 4 3 5 
1 3
2 3
2 4
1 3
7 4
3 2 2 3 5 3 1 
4 5 4 3 3 3 3 
2 6
5 7
2 5
1 7
7 4
4 4 3 4 5 3 5 
2 2 5 4 5 4 5 
3 5
1 3
1 3
2 4
3 6
5 4 1 
1 1 5 
2 3
1 2
2 3
2 3
1 2
1 3
2 9
4 2 
4 3 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
Expected Output
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
Generator Parameters
--m_high 9 --m_low 1 --n_high 9 --n_low 2 --t_high 100 --t_low 1 --val_high 5 --val_low 1