Ticket 5597
Problem 1671 -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
5
5 11 12 18 20 
15
1 2 4 6 8 9 11 12 14 15 16 17 18 19 20 
15
1 2 3 4 5 6 7 9 10 11 12 13 15 19 20 
12
2 3 5 6 7 11 13 15 16 17 18 20 
10
2 4 5 7 8 9 11 16 17 19 
5
3 6 8 16 20 
7
2 4 5 8 9 11 12 
9
2 5 7 8 13 16 17 19 20 
15
2 5 6 7 8 9 10 11 13 14 15 16 17 18 19 
7
1 3 6 9 12 13 19 
14
1 3 5 8 10 11 13 14 15 16 17 18 19 20 
8
2 3 4 7 9 11 12 16 
5
4 13 15 16 17 
13
1 2 3 5 7 11 12 14 15 17 18 19 20 
15
3 5 6 7 8 9 10 12 13 14 15 16 17 18 20 
10
2 3 4 6 13 15 16 17 19 20 
12
4 6 10 11 12 13 14 15 16 17 19 20 
9
2 3 8 10 13 15 18 19 20 
13
1 2 3 6 7 8 9 10 13 14 15 16 19 
11
1 2 4 5 6 9 11 12 13 15 18 
8
1 3 5 7 9 12 18 20 
6
2 3 4 6 8 10 
6
6 11 12 14 15 17 
2
3 12 
9
1 2 4 6 9 10 12 13 19 
14
1 4 6 7 8 9 10 11 12 13 14 15 19 20 
9
3 5 7 8 10 13 14 18 20 
5
1 4 7 13 17 
8
1 3 7 10 12 15 17 19 
11
1 2 3 5 6 7 8 10 11 17 19 
7
3 5 7 10 11 12 15 
2
7 14 
9
2 3 5 9 12 13 16 17 19 
9
1 4 5 9 10 12 14 16 18 
10
2 3 5 7 9 14 15 16 19 20 
14
1 4 5 6 7 9 10 11 12 14 15 16 17 18 
6
6 8 14 15 17 20 
7
1 3 4 9 12 16 19 
14
1 2 4 5 6 7 9 11 12 13 14 15 17 20 
12
1 2 3 4 5 7 11 12 13 16 19 20 
4
4 8 9 11 
10
4 5 6 7 8 13 14 15 18 19 
9
2 5 7 8 11 13 15 16 20 
4
2 8 19 20 
8
2 4 5 11 14 15 16 18 
10
1 4 6 7 8 9 11 12 13 16 
8
1 2 4 8 11 12 15 20 
14
1 2 3 4 5 7 8 9 10 11 12 16 17 19 
3
2 8 9 
5
4 8 14 15 18 
10
3 4 5 6 8 10 11 15 17 20 
11
2 3 7 8 10 12 14 17 18 19 20 
6
1 5 6 7 19 20 
5
4 11 13 15 18 
10
1 3 7 8 9 13 14 15 19 20 
8
2 3 4 8 11 12 14 19 
15
2 3 4 5 6 8 10 11 12 13 16 17 18 19 20 
10
1 2 3 4 9 10 13 14 15 20 
8
1 2 3 4 7 9 16 17 
3
7 8 17 
4
1 15 18 19 
14
3 4 5 6 7 9 11 12 13 14 16 17 19 20 
8
2 4 5 8 9 11 15 17 
6
2 5 9 12 14 17 
12
1 2 3 5 8 9 10 13 17 18 19 20 
2
6 18 
7
3 4 7 13 16 17 18 
4
2 5 9 19 
4
2 12 16 19 
8
2 5 7 9 11 12 18 20 
11
4 5 7 8 10 11 13 15 16 17 20 
10
3 5 6 7 8 10 12 14 18 19 
11
1 2 5 7 8 10 14 15 17 19 20 
15
3 4 5 7 8 9 10 12 13 14 15 16 17 19 20 
13
1 2 3 4 8 9 12 13 14 15 16 17 19 
4
4 9 14 20 
1
16 
10
2 5 6 10 11 14 16 17 18 19 
6
1 3 7 13 14 18 
12
1 2 3 5 7 8 9 10 15 18 19 20 
4
1 8 12 17 
6
6 7 9 14 16 17 
9
1 4 6 8 9 11 15 16 20 
14
2 3 6 7 8 10 12 13 14 15 16 17 19 20 
4
5 7 11 13 
13
1 2 3 4 5 6 8 9 11 13 14 16 20 
2
9 11 
5
2 5 7 16 20 
1
8 
11
3 4 5 6 8 10 14 15 17 18 20 
4
5 8 13 14 
10
3 4 6 8 9 10 11 12 19 20 
1
2 
1
17 
10
3 4 5 6 11 12 14 15 17 19 
15
1 2 3 5 6 7 8 9 12 13 14 15 17 18 19 
8
4 5 6 7 10 13 16 17 
1
11 
7
3 4 9 11 12 13 16 
1
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
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
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
Generator Parameters
--n_high 15 --n_low 1 --t_high 100 --t_low 100 --x_high 20 --x_low 1