Ticket 10583
Problem 1687 -c
Submission 159515512
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
50
8 12
1 7 8 9 1 2 9 4 
5 9 1 6 4 3 4 3 
1 6
7 8
4 7
3 7
1 2
1 6
1 8
5 8
2 7
3 7
4 5
1 7
8 12
9 10 1 6 10 6 7 5 
2 8 8 7 9 7 6 9 
2 8
6 8
4 8
3 6
3 5
6 7
1 5
2 5
1 3
1 5
3 6
3 8
8 12
7 3 4 1 7 8 4 9 
7 7 3 10 1 10 5 2 
2 8
1 5
3 8
3 8
1 5
2 7
2 8
5 6
1 5
2 4
6 8
4 7
8 12
8 6 7 9 8 6 1 7 
10 1 2 2 7 8 9 1 
6 8
2 6
1 6
1 6
3 5
1 7
2 5
1 7
3 4
1 4
2 7
3 8
8 12
8 2 1 6 1 10 4 5 
5 1 6 8 2 4 7 8 
5 7
1 7
3 7
1 3
6 7
4 5
3 8
1 5
1 2
2 7
7 8
3 8
8 12
1 3 2 9 4 8 7 3 
10 7 10 4 5 6 9 3 
4 8
1 8
1 2
3 6
1 6
1 3
7 8
4 7
1 6
4 6
3 8
3 7
8 12
10 6 3 3 9 3 7 8 
1 1 5 4 8 9 1 8 
3 6
2 4
2 3
1 3
3 6
1 3
2 6
6 7
4 6
4 6
4 7
7 8
8 12
10 1 9 4 10 8 2 8 
8 7 3 7 1 2 4 1 
6 7
5 6
4 6
2 5
3 4
3 7
2 7
2 8
2 7
3 4
3 5
4 5
8 12
9 9 8 6 7 8 10 4 
8 4 10 4 6 3 1 5 
1 8
7 8
2 5
3 6
5 6
1 8
1 5
3 8
1 7
5 8
6 7
4 8
8 12
10 4 4 2 4 5 8 7 
6 2 1 1 6 2 7 4 
3 6
4 8
2 8
1 7
2 4
1 4
1 6
2 3
1 4
1 8
3 7
1 7
8 12
7 5 4 1 6 7 8 10 
3 9 1 8 6 8 8 2 
3 7
1 4
1 6
1 2
3 5
4 8
5 8
1 2
2 6
1 6
1 2
3 7
8 12
4 7 4 6 2 5 1 6 
8 8 2 7 1 1 1 4 
2 5
1 6
3 6
5 8
5 6
2 5
2 3
4 8
4 5
3 4
5 7
2 3
8 12
6 9 7 8 3 9 6 2 
7 7 2 8 3 5 8 7 
3 6
1 5
3 6
2 8
1 6
1 5
1 3
3 7
2 7
1 8
3 5
3 7
8 12
9 10 8 3 8 1 1 6 
7 6 6 2 4 3 8 7 
1 6
3 5
5 8
2 3
2 7
1 8
3 6
2 5
1 5
2 8
7 8
2 3
8 12
3 4 8 10 4 5 7 9 
8 7 6 6 3 5 4 7 
5 7
6 8
6 8
2 5
1 7
5 7
1 5
1 5
5 6
1 4
1 6
2 8
8 12
8 8 7 9 9 10 4 5 
10 10 2 7 6 6 9 1 
4 7
1 6
3 4
5 8
1 5
3 6
1 7
5 7
3 5
2 4
6 7
5 8
8 12
10 5 8 4 7 8 6 4 
9 4 10 8 1 10 5 7 
4 6
2 6
6 7
6 7
1 7
7 8
4 5
4 5
5 8
6 7
2 7
4 5
8 12
8 5 1 5 4 10 6 8 
1 3 10 4 4 9 1 5 
2 6
5 7
4 5
4 8
1 5
3 5
3 4
3 6
4 8
3 6
2 6
3 7
8 12
8 7 7 5 4 1 3 1 
1 8 9 2 10 7 4 9 
5 8
4 7
1 6
2 4
3 7
3 7
2 5
3 5
7 8
3 4
1 3
5 7
8 12
3 6 5 4 5 1 9 3 
1 8 7 3 7 8 2 7 
3 7
1 2
3 7
6 8
1 7
7 8
5 7
2 7
3 7
5 6
4 6
2 5
8 12
1 1 3 9 3 8 1 5 
5 5 2 8 7 1 2 3 
2 8
1 7
4 8
5 8
2 5
3 8
1 6
1 2
4 7
1 5
3 4
4 6
8 12
3 6 4 10 10 6 10 8 
3 7 2 1 3 10 8 9 
6 7
3 5
5 8
4 7
6 8
1 7
3 6
3 6
3 7
1 5
1 2
5 7
8 12
2 10 1 1 2 6 3 3 
4 10 9 8 10 4 6 6 
2 4
2 5
3 4
2 5
6 8
4 5
3 6
2 8
2 3
1 2
3 4
2 4
8 12
3 5 6 1 4 9 4 4 
2 8 4 8 3 10 9 6 
2 6
6 8
2 5
1 6
5 6
1 3
5 8
6 7
3 5
4 7
2 4
2 6
8 12
1 2 7 5 9 5 4 7 
4 7 10 7 9 3 4 3 
5 6
2 4
3 8
6 7
2 6
3 5
7 8
2 6
2 5
2 4
1 4
4 5
8 12
1 5 1 7 6 8 7 5 
9 10 4 4 9 2 9 8 
2 8
3 5
7 8
1 8
2 3
4 7
3 6
2 7
2 4
4 7
1 3
7 8
8 12
3 8 5 4 6 3 8 6 
4 7 8 6 2 5 4 7 
2 3
4 6
2 4
1 3
3 6
2 3
5 7
3 4
1 3
3 8
2 7
2 5
8 12
3 6 2 5 7 5 10 5 
6 10 2 9 2 6 7 9 
2 3
1 4
7 8
2 6
4 8
1 5
4 6
4 8
1 8
5 6
1 2
3 4
8 12
4 1 6 3 9 3 8 3 
9 6 5 8 5 5 2 7 
2 5
2 7
2 3
5 8
6 8
1 6
1 6
1 5
6 7
1 3
7 8
2 7
8 12
7 2 8 1 9 8 1 10 
7 4 7 9 1 7 7 10 
2 4
3 8
1 3
3 6
2 4
4 7
2 8
3 7
1 2
1 3
4 6
1 3
8 12
1 5 5 1 4 9 3 2 
6 9 5 1 3 5 1 2 
1 4
6 8
5 7
4 5
2 6
3 8
4 6
4 5
3 4
1 3
2 4
2 6
8 12
2 6 4 9 6 6 8 3 
7 6 5 7 8 4 10 3 
1 8
1 2
5 8
3 7
3 5
7 8
3 8
3 5
1 2
4 5
1 2
1 7
8 12
4 8 7 8 1 1 1 3 
8 2 8 10 3 6 4 3 
5 8
3 8
2 3
6 7
5 7
1 2
6 8
3 8
4 7
3 5
4 8
4 6
8 12
8 10 1 6 2 9 3 3 
3 10 10 7 1 7 10 9 
4 6
3 7
1 2
2 7
3 7
1 6
2 7
6 7
4 6
1 5
6 8
1 8
8 12
9 9 4 2 1 10 6 6 
9 7 4 4 7 8 7 1 
4 7
1 5
3 8
4 8
7 8
4 5
3 5
3 6
6 8
5 8
2 5
2 3
8 12
10 2 7 5 2 4 3 7 
2 1 4 1 2 3 6 10 
4 5
5 8
4 7
2 4
2 3
3 7
2 4
4 6
2 8
3 6
4 7
1 3
8 12
6 10 8 10 9 5 2 8 
3 3 2 2 8 8 1 10 
2 4
2 6
5 7
1 2
5 6
6 8
1 4
2 7
1 8
1 8
4 8
5 7
8 12
7 7 1 9 8 2 10 1 
2 7 2 1 2 8 9 1 
6 8
6 8
5 7
2 3
4 8
3 5
5 7
2 4
1 8
1 8
2 8
1 8
8 12
10 9 3 10 5 7 2 10 
6 6 9 10 10 1 9 6 
5 7
5 8
2 3
1 6
5 7
2 8
2 4
2 3
4 8
3 8
1 5
3 6
8 12
2 6 7 5 4 10 9 3 
4 8 10 6 1 1 8 5 
2 6
4 7
1 5
1 8
1 3
1 4
1 6
2 5
1 4
2 7
4 7
6 7
8 12
7 10 8 9 7 7 1 7 
8 8 4 8 6 7 4 4 
2 4
2 7
1 3
4 5
2 3
5 7
1 3
5 8
1 7
4 8
1 4
2 7
8 12
2 5 4 6 10 8 9 3 
7 9 8 1 8 4 7 10 
2 8
4 5
4 8
3 8
6 8
4 6
1 8
2 5
1 3
6 7
6 8
5 8
8 12
1 2 5 10 4 2 8 4 
2 1 10 5 6 2 5 5 
1 5
2 4
7 8
4 5
6 8
4 6
2 5
2 3
4 5
1 6
5 8
2 5
8 12
8 2 9 5 2 3 6 1 
7 7 1 9 8 8 7 4 
5 8
3 8
3 6
1 5
1 7
5 8
2 3
2 3
3 4
3 5
5 8
1 3
8 12
2 5 10 4 1 4 1 6 
10 1 7 6 4 7 3 3 
5 7
1 4
2 3
2 7
3 6
4 5
2 5
1 4
3 7
6 8
6 7
3 5
8 12
9 2 7 6 5 3 5 1 
2 10 7 1 7 10 8 8 
2 3
3 6
7 8
1 4
1 8
2 4
2 5
2 8
7 8
2 3
2 3
1 3
8 12
4 2 2 1 10 7 2 7 
9 2 1 8 3 3 4 8 
3 6
4 6
4 7
3 5
1 5
5 6
3 4
2 5
2 3
3 4
6 7
4 6
8 12
3 10 1 2 9 8 4 4 
9 7 7 4 2 6 3 5 
1 3
1 6
5 6
1 5
2 6
4 8
2 8
4 5
5 7
3 5
2 5
1 7
8 12
2 2 4 5 1 5 7 5 
4 3 9 10 2 4 4 6 
4 7
2 7
2 8
1 2
1 5
2 5
5 8
3 4
3 8
1 3
2 4
1 2
8 12
2 9 2 6 8 3 5 3 
8 7 6 7 2 6 3 9 
3 6
5 8
6 7
5 8
2 7
2 3
1 2
1 8
2 8
1 5
3 8
2 8
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
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
Your 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
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
Difference
Generator Parameters
--m_high 12 --m_low 12 --n_high 8 --n_low 8 --t_high 50 --t_low 50 --val_high 10 --val_low 1