Ticket 15611
Problem 1701 -c
Submission 163432035
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
54
2 2
1 1 
5 5
4 2 5 2 5 
2 8
1 2 2 2 2 2 1 1 
2 3
2 2 2 
5 5
2 1 1 3 5 
2 7
1 2 1 1 2 2 2 
2 8
2 1 2 2 1 1 2 2 
2 2
2 1 
1 1
1 
4 7
1 1 3 2 4 3 2 
1 9
1 1 1 1 1 1 1 1 1 
2 8
2 2 1 2 2 2 2 2 
6 8
1 3 3 2 1 4 1 5 
4 9
2 3 1 2 1 2 4 3 1 
3 4
1 2 2 1 
1 2
1 1 
3 5
2 2 3 2 3 
1 7
1 1 1 1 1 1 1 
1 9
1 1 1 1 1 1 1 1 1 
2 4
1 2 1 2 
8 8
5 1 7 4 5 8 4 5 
3 7
1 3 2 3 3 1 1 
2 5
1 2 1 1 1 
6 6
2 2 6 4 4 4 
1 8
1 1 1 1 1 1 1 1 
3 7
1 3 1 1 3 3 2 
2 9
1 1 1 1 1 1 1 2 2 
2 7
2 1 1 2 2 1 2 
4 4
3 4 2 4 
1 2
1 1 
1 1
1 
2 4
2 2 1 2 
3 6
1 2 1 3 3 2 
5 6
2 5 5 2 3 2 
2 2
2 1 
7 8
1 5 2 3 1 3 4 5 
5 5
1 2 2 3 4 
3 3
2 1 3 
2 5
1 1 2 2 2 
2 7
1 1 2 2 2 1 1 
3 5
2 2 3 3 3 
2 5
1 1 1 1 2 
3 3
1 1 3 
6 7
2 5 2 1 4 4 6 
1 1
1 
4 5
4 1 2 4 3 
6 8
2 6 4 5 6 1 2 2 
1 8
1 1 1 1 1 1 1 1 
1 1
1 
1 3
1 1 1 
1 1
1 
1 2
1 1 
8 9
5 1 5 5 1 5 2 8 5 
1 1
1 
Expected Output
2
2
5
2
2
4
5
1
1
2
9
5
2
3
2
2
2
7
9
2
2
3
3
2
8
3
6
4
2
2
1
3
2
2
1
2
2
1
3
4
2
3
2
2
1
2
2
8
1
3
1
2
2
1
Your Output
2
2
5
2
2
4
5
1
1
2
9
6
2
3
2
2
2
7
9
2
2
3
3
2
8
3
6
4
2
2
1
3
2
2
1
2
2
1
3
4
2
3
2
2
1
2
2
8
1
3
1
2
2
1
Difference
Generator Parameters
--m_high 9 --m_low 1 --t_high 100 --t_low 1