Ticket 926
Problem 1649 -b
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
2
3 6 
5
8 6 5 9 9 
2
1 7 
6
3 7 1 3 3 4 
8
5 0 6 0 4 1 2 1 
6
0 2 4 9 2 9 
6
3 4 9 8 6 3 
9
9 8 0 2 1 7 9 0 1 
7
3 5 1 5 8 1 7 
8
3 4 0 0 7 9 5 7 
9
5 9 8 9 3 7 1 5 2 
9
4 6 2 0 4 8 0 4 7 
2
8 1 
8
8 0 2 5 3 0 8 6 
7
9 8 0 1 3 0 1 
2
5 0 
3
6 9 3 
7
9 3 6 7 0 5 2 
7
8 2 9 1 9 6 8 
6
8 0 4 3 1 3 
3
4 8 0 
3
3 6 2 
5
0 3 3 1 2 
2
6 3 
4
4 6 6 9 
5
0 0 3 6 5 
4
2 3 0 8 
6
6 6 0 7 2 1 
5
9 9 5 0 7 
6
4 2 3 8 4 5 
9
8 8 0 3 6 0 6 6 4 
7
3 2 2 3 7 2 1 
8
9 1 9 9 2 2 5 8 
9
4 2 5 0 6 3 5 4 8 
6
7 5 2 6 4 2 
9
2 5 2 4 0 0 8 7 8 
9
4 5 4 4 7 5 6 4 4 
9
1 0 5 9 1 4 7 5 8 
7
2 3 3 1 6 3 5 
6
3 9 2 8 1 8 
5
1 0 3 7 3 
9
8 5 9 8 4 4 4 4 5 
5
1 0 0 5 4 
4
2 0 4 6 
3
1 5 4 
4
1 7 0 3 
6
5 6 5 0 6 7 
6
7 0 5 8 6 5 
4
7 6 2 0 
4
0 0 5 2 
8
0 5 6 2 0 3 1 5 
7
0 3 2 1 2 6 4 
9
1 5 6 1 8 9 4 5 5 
9
6 7 5 1 2 0 1 0 8 
2
7 4 
9
3 9 4 8 9 4 4 3 1 
6
2 6 9 3 0 3 
2
1 4 
8
4 8 0 7 3 7 4 8 
9
6 6 0 3 3 6 8 1 6 
6
7 0 0 4 9 2 
2
6 1 
6
4 1 4 5 6 2 
7
9 3 5 7 3 3 7 
4
5 5 3 1 
3
2 5 1 
5
8 2 1 4 5 
6
5 7 6 6 9 6 
5
9 5 7 7 8 
9
5 1 7 6 6 2 9 7 2 
8
9 0 2 7 4 0 6 5 
5
6 1 5 0 8 
8
1 1 6 0 4 5 2 7 
4
8 1 3 3 
8
0 3 3 1 8 0 0 6 
5
7 0 1 4 3 
7
2 1 6 6 9 4 1 
4
9 8 7 0 
4
0 6 1 1 
4
0 6 2 3 
6
2 5 8 2 6 4 
3
2 7 6 
6
4 1 0 5 4 3 
3
1 4 2 
2
1 8 
9
6 9 3 5 7 6 0 8 2 
4
0 7 5 0 
8
5 4 2 5 2 5 2 9 
3
4 3 5 
4
2 4 4 6 
4
7 1 8 5 
5
0 1 1 6 2 
9
1 4 3 0 1 0 7 4 1 
4
6 4 7 5 
4
1 5 9 8 
6
9 3 6 6 1 3 
3
7 0 2 
7
0 2 3 6 8 4 6 
4
7 7 4 4 
2
7 1 
Expected Output
3
1
6
1
1
1
1
1
1
1
1
1
7
1
1
5
1
1
1
1
4
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
1
1
1
1
3
1
1
3
1
1
1
5
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
7
1
2
1
1
1
1
2
1
1
1
1
5
1
1
6
Generator Parameters
--n_cap 200000 --n_high 9 --n_low 2 --t_cap 50000 --t_high 100 --t_low 100 --val_cap 1000000000 --val_high 9 --val_low 0