Ticket 14471
Problem 1696 -c
Submission 161871013
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
100
5 4
9 9 9 1 8 
2
1 3 
4 3
6 2 8 7 
9
7 1 1 4 2 8 6 9 9 
7 5
6 5 8 6 4 1 6 
2
7 1 
2 2
1 7 
7
1 5 5 3 2 4 6 
4 3
2 3 2 1 
2
5 5 
9 2
2 1 5 4 6 1 1 2 7 
2
4 2 
3 3
2 2 5 
3
4 8 8 
5 3
4 9 1 5 6 
4
5 1 6 6 
5 4
5 2 8 2 5 
3
5 7 3 
4 3
3 3 8 3 
2
7 5 
9 5
9 7 2 8 2 2 4 4 1 
9
7 5 6 5 6 2 8 4 6 
8 3
1 4 2 3 5 6 4 2 
1
9 
1 2
5 
5
9 6 5 7 5 
4 2
5 7 1 8 
5
9 1 6 4 2 
9 2
2 5 9 7 1 7 1 2 6 
6
9 1 9 4 2 4 
3 2
1 2 4 
5
5 2 9 7 4 
4 3
1 2 7 5 
8
1 4 6 8 1 1 2 2 
4 3
1 8 5 9 
4
5 9 7 1 
5 3
6 6 7 9 1 
8
5 3 2 1 6 7 7 5 
1 2
5 
7
6 5 4 7 4 9 7 
8 4
9 6 9 4 1 6 3 7 
9
6 3 4 3 4 2 6 4 6 
6 3
1 7 9 6 5 9 
9
4 4 8 3 7 3 1 8 5 
8 4
7 2 1 8 6 8 3 3 
9
3 2 9 9 3 2 9 8 9 
8 5
6 7 6 4 2 5 5 2 
5
5 8 6 9 5 
4 3
5 4 5 7 
8
9 9 6 8 8 3 2 8 
5 2
4 4 5 8 3 
8
7 7 3 5 1 7 9 4 
7 4
6 9 8 9 6 3 1 
1
7 
9 2
8 5 9 5 4 4 3 7 6 
9
9 7 3 6 4 2 9 7 8 
8 3
9 9 7 5 7 6 5 6 
1
1 
7 5
5 2 9 8 1 6 9 
1
6 
6 2
3 8 1 3 2 1 
6
2 5 2 4 9 3 
4 3
5 4 9 7 
6
6 4 2 9 4 9 
9 4
9 9 3 5 5 5 4 5 2 
6
9 1 5 8 9 2 
8 5
9 2 8 5 7 9 9 7 
8
1 8 1 8 8 2 2 1 
7 5
4 8 9 1 6 9 1 
1
7 
9 4
9 3 6 7 3 8 8 6 3 
1
5 
6 4
9 2 6 4 4 6 
5
8 8 5 3 7 
1 5
9 
9
9 5 9 6 1 1 3 7 2 
1 4
3 
3
2 8 7 
5 5
7 6 1 2 1 
7
5 1 9 4 5 6 2 
2 5
2 1 
6
2 9 6 6 7 6 
7 4
5 1 3 6 7 6 8 
3
9 8 9 
7 2
7 2 8 8 7 4 9 
9
1 4 9 6 4 8 3 1 8 
5 5
5 9 3 5 5 
1
1 
9 3
4 2 9 4 3 1 9 6 5 
3
7 5 4 
4 2
9 1 7 6 
8
1 4 3 2 3 1 4 3 
4 3
8 3 6 1 
6
2 7 5 4 9 8 
3 5
4 2 2 
5
5 2 5 6 1 
1 2
7 
4
5 3 7 8 
9 4
8 1 3 9 4 5 2 9 1 
6
1 5 9 3 8 9 
2 2
7 2 
1
9 
3 5
4 6 8 
3
3 8 3 
4 5
5 7 5 1 
6
3 2 7 5 3 4 
1 5
6 
5
8 8 2 2 7 
8 2
2 8 8 6 3 2 5 3 
4
6 1 9 2 
8 4
7 8 7 4 5 5 2 2 
1
2 
7 5
8 5 5 1 3 5 7 
6
2 6 1 6 8 8 
8 3
6 9 1 4 9 2 9 5 
9
7 8 8 6 8 3 1 3 3 
8 4
1 9 8 3 7 3 9 1 
5
5 3 4 3 3 
8 5
9 3 7 2 9 3 3 5 
8
5 8 9 9 1 5 7 8 
5 2
4 8 1 2 3 
5
3 9 4 8 7 
7 4
6 1 5 2 1 1 1 
4
5 7 8 7 
8 3
7 7 5 2 1 2 1 3 
1
2 
3 3
2 1 8 
6
8 1 4 9 5 6 
7 4
7 8 5 4 3 8 4 
4
2 7 7 7 
5 4
4 8 2 1 1 
7
2 3 9 6 4 2 5 
9 4
6 4 1 2 1 7 7 9 7 
1
8 
4 4
5 6 8 3 
6
7 6 6 6 4 9 
4 5
5 4 3 8 
1
4 
3 3
6 2 6 
2
6 2 
3 2
8 8 1 
1
8 
1 2
9 
6
3 1 5 8 3 8 
1 3
1 
6
4 1 3 5 1 9 
8 2
8 9 2 4 5 5 4 6 
3
4 7 8 
7 3
5 2 5 6 3 1 1 
2
4 4 
6 5
6 5 3 3 9 6 
4
8 4 7 8 
4 5
6 6 5 7 
5
5 1 9 3 9 
4 3
3 9 5 7 
9
5 5 9 6 5 7 6 8 8 
3 2
5 8 3 
4
9 3 2 3 
8 5
7 3 8 5 3 4 2 1 
4
2 4 4 3 
6 5
5 1 5 1 2 7 
8
3 1 4 6 7 5 1 6 
9 2
9 5 7 8 2 8 1 3 8 
5
8 6 4 2 3 
5 5
1 1 9 5 4 
1
1 
5 4
8 4 6 1 7 
4
4 3 6 1 
1 4
6 
3
5 3 6 
2 4
8 6 
3
6 8 6 
4 2
3 9 9 4 
7
2 8 1 7 5 8 7 
2 5
4 8 
7
3 7 2 7 7 8 6 
1 3
2 
2
3 5 
8 4
3 2 6 9 1 8 8 9 
4
1 9 1 8 
3 2
7 5 5 
8
9 7 8 5 4 4 4 7 
3 5
7 6 9 
1
2 
1 3
7 
5
1 2 1 1 4 
2 5
3 4 
1
2 
2 3
9 8 
2
3 7 
5 2
7 1 4 2 9 
9
7 1 2 9 6 5 9 8 9 
8 3
6 7 2 2 6 4 3 7 
1
4 
6 2
7 1 5 2 7 4 
6
6 2 7 5 7 4 
5 3
2 9 2 1 6 
1
5 
7 4
1 7 5 3 9 3 2 
9
2 4 7 3 9 4 5 6 3 
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
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
Your Output

          
Difference
Generator Parameters
--k_high 9 --k_low 1 --m_high 5 --m_low 2 --n_high 9 --n_low 1 --t_high 100 --t_low 100 --val_high 9 --val_low 1