Previous View Logs Next
Ticket 10335
Problem 1688 -f
Submission 159434581
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
14 9
17 9 10 11 3 20 7 4 2 16 10 20 17 10 
2 4 16 6 6 3 4 9 2 6 15 4 7 4 
12 14
1 13
1 4
2 11
1 7
2 6
3 4
9 13
7 12
5 2
19 14 11 5 4 
15 16 3 6 16 
1 3
1 5
15 3
19 4 1 2 17 20 19 16 12 18 12 11 5 10 19 
20 13 7 12 2 10 7 8 18 16 5 9 20 20 15 
2 13
10 15
7 14
10 3
2 15 20 9 7 14 14 1 16 12 
4 12 3 20 4 2 3 3 10 11 
2 9
1 5
3 6
16 9
4 6 13 6 13 1 12 18 15 20 19 7 1 14 7 18 
6 12 6 3 14 5 12 20 16 11 2 6 6 1 7 7 
7 14
9 12
1 9
11 14
6 13
10 14
7 15
4 15
2 6
17 6
3 4 10 9 19 14 4 15 7 6 18 9 15 15 9 3 18 
1 10 16 16 5 14 3 18 6 7 20 1 5 17 19 20 11 
2 8
6 8
10 12
8 17
1 3
2 5
20 4
19 9 8 5 14 9 6 12 7 1 18 4 1 19 16 14 4 16 18 13 
18 4 4 3 20 7 20 9 11 5 3 1 19 3 2 7 12 5 19 12 
3 18
9 18
9 10
8 11
15 9
6 15 9 4 2 5 20 5 13 10 15 6 16 10 16 
16 17 20 2 10 3 14 8 9 13 19 9 16 3 16 
3 12
2 13
4 6
5 8
8 9
1 4
3 9
10 14
8 15
6 6
16 5 8 19 17 6 
16 9 6 8 10 17 
4 5
4 6
1 6
1 3
2 6
4 6
15 7
9 13 10 18 4 18 11 15 2 6 4 19 20 5 1 
6 15 4 8 8 7 3 17 14 2 17 16 15 1 20 
2 8
3 13
1 10
8 9
11 15
2 8
13 14
19 2
4 3 18 20 10 11 9 1 7 20 8 2 5 12 17 14 5 18 11 
17 6 8 13 15 17 6 3 5 7 2 11 13 3 7 1 18 4 12 
7 14
12 17
7 6
19 20 4 2 5 6 5 
6 20 18 14 6 15 11 
3 6
5 7
1 6
1 5
3 7
4 6
19 5
2 18 14 8 6 18 20 20 1 5 11 6 14 11 11 16 17 7 13 
5 12 2 7 18 3 8 1 5 8 6 14 9 12 2 5 9 12 14 
6 17
15 16
9 14
5 17
1 6
6 9
10 3 17 5 15 18 
6 14 15 18 5 9 
1 4
2 3
1 3
3 5
2 5
4 5
1 3
2 5
1 5
2 9
15 3 
10 5 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 8
10 7 
1 14 
1 2
1 2
1 2
1 2
1 2
1 2
1 2
1 2
6 9
7 4 9 14 14 6 
13 8 16 8 1 8 
4 6
2 4
3 5
3 5
1 3
1 5
3 5
2 3
3 6
18 5
4 13 3 11 15 17 20 19 9 3 17 13 17 17 20 11 6 19 
14 16 11 10 9 2 12 8 1 5 19 20 3 7 20 3 17 11 
9 11
3 12
1 18
5 18
6 7
8 6
8 15 8 9 7 12 5 4 
15 20 16 3 2 15 20 12 
6 8
5 7
3 4
4 5
2 7
7 8
2 4
5 2 
2 18 
1 2
1 2
1 2
1 2
10 1
12 4 2 14 5 11 16 17 20 6 
3 20 18 10 5 16 20 8 9 17 
5 8
18 5
15 4 18 11 2 11 17 3 6 19 3 5 19 6 11 16 12 2 
8 14 9 13 13 4 20 18 2 9 9 10 14 12 2 3 11 13 
2 5
10 18
16 18
16 18
8 13
12 9
1 8 17 17 1 6 10 15 8 10 20 7 
2 14 5 15 13 5 1 2 6 17 19 4 
3 6
5 6
1 11
6 9
1 10
2 9
7 11
4 12
5 12
16 2
4 4 17 17 19 13 16 7 20 10 16 13 19 11 5 13 
12 9 8 20 9 11 14 10 17 10 13 5 19 14 1 14 
11 16
5 10
11 8
13 14 11 1 5 3 16 5 15 13 1 
10 7 13 19 10 10 7 2 8 13 19 
10 11
7 9
5 6
1 7
2 5
2 11
2 8
7 11
20 8
3 1 17 18 20 12 4 15 3 13 16 3 17 2 11 17 20 10 1 3 
5 3 5 8 17 7 14 1 20 19 7 13 6 7 11 17 1 4 10 20 
8 16
4 18
6 11
3 7
7 12
7 20
10 12
7 15
20 6
5 15 9 6 7 8 12 19 6 14 2 10 8 8 17 14 5 20 6 16 
16 12 9 7 15 17 4 4 14 16 8 6 16 4 1 15 4 18 11 10 
1 13
12 19
6 19
2 3
5 12
8 16
16 1
6 8 2 2 19 20 20 19 3 13 19 19 10 15 17 6 
2 2 13 7 18 14 6 7 9 16 8 18 3 19 17 8 
4 15
8 1
4 14 11 9 7 10 19 17 
11 20 6 4 9 1 12 7 
3 8
11 4
15 16 11 8 3 11 10 7 20 2 17 
14 8 10 19 17 12 6 10 16 1 16 
3 8
3 7
2 11
5 8
19 7
2 3 3 5 2 18 16 12 17 6 1 13 4 16 18 15 8 20 6 
6 7 6 13 19 4 5 4 9 9 4 20 9 8 8 19 20 6 15 
1 9
8 18
6 15
14 15
12 14
9 10
12 15
13 3
14 16 20 15 4 12 16 20 8 15 7 7 4 
1 2 3 15 14 1 13 10 2 14 4 6 5 
5 11
4 10
1 5
7 2
16 15 17 9 15 2 8 
14 19 8 16 8 10 16 
2 4
1 6
12 5
14 18 8 14 4 13 9 10 7 16 16 5 
14 8 19 18 8 20 14 8 13 18 3 16 
4 8
1 6
11 12
1 2
1 4
16 3
5 3 13 1 15 5 7 13 9 12 18 6 18 14 7 6 
6 13 9 9 12 15 3 3 11 6 11 18 18 1 14 2 
1 16
6 16
1 8
16 9
14 19 10 6 8 20 8 19 5 4 4 2 6 3 1 3 
4 18 9 2 11 12 10 13 3 17 11 9 2 19 11 9 
3 11
4 10
12 13
2 10
2 3
7 10
1 11
4 9
11 12
6 6
9 7 6 16 20 12 
11 19 7 10 4 2 
1 2
1 3
3 6
1 6
5 6
3 6
6 6
13 15 10 16 14 17 
17 17 16 6 14 19 
2 3
3 6
1 2
2 6
1 6
1 4
16 3
9 17 9 19 12 18 17 11 8 13 8 14 5 20 7 15 
12 17 20 3 11 3 3 2 7 12 6 17 8 1 2 10 
1 4
12 15
5 6
11 2
2 2 18 12 2 4 14 20 5 13 2 
16 17 11 12 4 15 1 1 9 15 20 
1 9
2 9
18 6
9 1 2 19 13 10 17 5 7 10 12 4 15 2 13 4 8 17 
20 1 7 20 12 11 3 10 19 14 11 16 10 3 14 14 18 1 
1 15
1 16
3 15
14 18
9 14
4 16
3 1
1 20 20 
17 11 15 
1 2
2 3
19 3 
9 6 
1 2
1 2
1 2
14 7
7 16 20 18 2 19 6 9 5 9 6 6 19 19 
13 19 11 1 20 3 4 15 8 15 9 12 3 6 
7 11
5 6
3 11
1 7
3 8
4 5
8 13
20 7
3 16 8 3 11 8 4 3 17 3 13 7 5 17 19 8 4 6 4 2 
19 19 11 5 4 3 12 1 12 11 2 14 12 2 15 9 4 2 20 20 
3 17
3 18
4 13
9 11
4 18
5 15
2 16
3 4
4 8 14 
5 18 14 
2 3
1 3
2 3
1 3
4 8
20 10 19 7 
17 12 15 19 
1 3
1 4
3 4
3 4
2 4
2 3
1 2
2 4
7 2
11 12 11 14 4 18 12 
8 13 2 7 6 16 13 
3 6
1 2
6 6
10 5 7 17 19 11 
15 12 7 9 6 15 
4 5
1 5
1 4
4 6
2 6
4 5
6 6
20 5 9 6 8 2 
8 15 16 7 1 11 
4 5
4 5
2 3
3 4
4 5
2 4
16 2
10 14 18 11 7 2 19 18 13 20 2 12 5 16 15 9 
16 7 3 5 14 12 18 3 3 4 12 17 1 11 3 18 
4 8
7 12
13 2
3 20 7 17 16 12 14 8 5 12 17 2 10 
8 9 12 16 4 1 18 8 5 6 3 20 17 
5 7
5 8
6 7
6 4 8 20 3 19 
11 10 3 13 19 8 
3 4
1 3
4 6
2 4
1 6
3 6
1 5
5 8
16 2 1 14 6 
13 13 15 20 14 
3 4
3 4
2 4
1 5
1 4
1 3
3 4
1 5
12 1
4 19 5 18 4 8 8 18 18 4 13 7 
15 2 17 4 4 14 9 4 7 9 2 11 
7 11
11 9
20 4 1 4 8 11 1 5 3 6 11 
3 20 12 16 15 18 10 9 5 16 11 
1 4
2 4
3 11
7 10
5 9
6 10
3 4
1 2
2 7
12 3
14 18 10 19 15 2 9 9 5 4 8 10 
5 2 20 13 17 6 19 4 12 6 1 1 
5 6
4 10
6 9
5 7
6 3 1 12 15 
7 16 1 6 9 
1 3
1 5
1 2
2 3
1 3
3 4
4 5
7 9
4 5 6 3 19 15 7 
14 7 12 19 16 13 8 
5 7
1 7
2 4
4 5
3 4
1 5
4 5
6 7
2 3
12 5
7 19 18 6 12 14 18 18 18 11 14 18 
2 14 4 13 18 17 7 5 7 13 19 9 
8 9
1 11
1 10
5 9
7 10
8 8
13 5 16 2 13 5 6 12 
5 6 7 6 5 4 7 2 
2 8
4 6
3 8
7 8
3 8
3 5
2 7
3 7
19 8
5 12 14 20 20 19 15 13 8 20 3 13 6 5 14 10 12 7 19 
1 20 1 9 11 1 12 10 19 1 4 19 18 5 9 14 15 3 11 
2 16
12 15
8 14
6 10
8 13
1 3
6 19
15 18
8 4
18 18 15 17 15 18 17 1 
9 9 3 4 2 1 7 14 
1 6
1 8
2 6
4 6
18 6
4 3 18 1 17 14 19 15 8 2 1 15 11 14 10 15 15 11 
9 10 11 4 1 1 13 11 3 2 13 18 3 8 1 15 16 16 
5 15
8 9
8 17
4 6
14 15
2 4
15 9
9 16 4 4 5 14 14 19 4 16 7 11 2 7 10 
14 9 10 18 6 10 15 10 10 3 11 13 7 11 14 
12 13
1 14
2 9
2 7
10 15
9 12
7 10
5 10
1 3
17 6
17 2 15 9 14 11 8 15 8 19 7 6 9 20 9 7 17 
13 13 1 14 3 17 3 4 9 9 13 10 20 20 4 11 16 
2 7
3 13
4 14
3 11
9 10
4 7
6 8
15 16 12 12 5 15 
12 15 15 3 12 9 
2 6
1 6
2 3
1 5
3 5
5 6
1 6
5 6
13 3
17 13 13 15 16 16 4 3 1 18 15 19 7 
6 8 9 9 12 5 11 10 5 17 11 18 13 
4 8
6 9
2 3
18 3
19 17 20 4 16 2 4 4 18 4 13 10 20 6 4 8 9 8 
18 10 11 13 4 7 16 3 12 12 5 17 2 13 2 16 8 14 
3 16
12 14
16 18
9 8
15 20 18 19 9 2 11 1 2 
5 7 17 10 2 11 16 18 7 
2 9
1 9
7 8
1 8
6 7
5 7
4 6
6 9
17 7
13 11 14 8 3 10 17 10 16 19 8 19 3 6 13 14 9 
12 17 18 9 9 9 9 18 12 9 19 7 11 12 19 11 20 
8 13
1 3
5 6
11 17
8 13
10 14
9 14
3 7
12 5 17 
7 16 11 
1 2
2 3
1 2
1 2
2 3
2 3
2 3
5 9
20 1 12 10 1 
19 3 7 3 9 
1 4
4 5
2 3
1 5
1 2
1 4
1 2
3 5
2 5
17 5
4 1 14 6 6 1 15 14 8 17 3 14 20 12 10 15 13 
12 17 3 6 13 13 13 19 9 12 6 15 19 19 8 8 19 
3 7
2 11
1 17
3 13
13 16
10 1
14 5 1 14 20 11 18 3 20 20 
19 10 16 17 4 5 9 5 20 2 
3 6
13 1
5 1 9 8 15 17 11 4 6 1 18 7 11 
1 2 6 19 9 16 18 1 7 7 17 3 12 
7 10
13 6
14 12 11 13 9 12 9 2 10 9 10 3 2 
6 2 18 14 4 11 1 17 19 9 19 9 7 
7 12
1 8
7 8
2 6
8 12
4 13
18 9
16 5 11 15 3 20 14 4 3 20 3 11 14 15 18 5 20 12 
17 16 19 19 12 16 11 8 10 5 8 16 3 14 7 6 4 14 
5 7
2 17
11 16
3 11
3 5
5 17
4 16
7 18
10 12
2 1
17 15 
6 14 
1 2
7 6
2 12 9 15 19 13 1 
10 4 8 18 8 11 6 
2 6
2 6
6 7
1 2
2 6
2 5
5 2
6 13 20 13 3 
9 2 2 19 2 
4 5
3 5
16 7
7 11 19 2 5 18 1 9 1 12 13 17 16 19 14 11 
7 9 8 16 8 1 9 1 7 20 1 9 14 13 18 12 
1 2
8 13
8 12
7 15
13 14
9 12
6 10
9 7
8 19 2 7 13 14 19 5 5 
5 1 17 14 11 1 17 13 18 
5 9
1 7
4 7
5 7
4 7
5 9
3 6
20 1
18 1 10 6 12 13 1 4 15 4 11 5 1 9 5 15 6 2 4 18 
9 9 13 16 10 8 14 16 19 17 2 20 20 7 13 2 10 11 17 16 
7 8
14 5
4 7 15 12 18 11 11 2 10 6 1 6 9 19 
9 7 13 14 5 11 17 19 8 8 1 11 10 15 
5 8
5 12
13 14
10 11
2 4
9 9
11 10 6 6 12 11 20 5 3 
9 11 11 7 13 3 8 8 6 
2 8
5 6
2 8
5 8
1 8
2 4
1 6
6 7
3 4
20 2
2 13 19 6 7 6 16 3 18 15 17 4 12 9 12 13 18 15 10 18 
1 15 1 20 19 3 4 11 19 9 18 6 20 4 7 11 3 13 13 20 
3 12
1 7
12 7
16 19 15 13 10 12 19 9 6 3 10 10 
4 3 10 19 5 18 3 5 3 6 6 10 
3 4
1 6
4 5
6 12
4 5
8 10
8 12
18 7
12 6 9 11 5 19 18 16 11 19 2 2 1 18 20 6 17 16 
11 15 15 9 17 7 11 2 19 4 2 11 14 12 4 7 4 17 
5 11
10 12
1 15
6 17
4 9
8 12
12 16
20 3
18 4 3 15 13 5 20 20 19 2 13 2 3 1 2 20 13 5 1 8 
15 19 9 16 17 6 15 6 18 4 8 1 8 6 4 2 12 16 15 16 
6 7
14 15
15 16
3 2
4 7 18 
4 8 6 
2 3
1 2
15 8
4 6 13 14 6 11 2 15 15 1 5 1 4 5 12 
19 3 1 19 15 20 19 15 2 13 14 7 20 2 19 
4 11
2 6
2 9
3 12
3 11
1 9
10 13
8 12
5 7
20 8 13 2 9 
14 14 5 2 17 
2 4
1 3
2 3
2 4
1 3
3 5
3 5
14 3
8 13 6 10 9 14 3 9 12 6 1 13 17 18 
13 18 19 4 4 4 1 8 15 3 1 10 15 20 
6 13
9 13
8 11
18 5
14 1 5 6 10 13 1 10 9 2 11 1 5 3 18 18 8 6 
5 17 1 9 7 19 19 2 19 12 1 3 5 15 19 10 15 13 
4 14
5 6
1 15
5 14
16 18
7 1
7 10 3 10 13 5 19 
16 5 7 18 2 15 7 
1 4
17 4
2 19 18 14 13 17 9 18 8 3 20 19 18 13 2 5 18 
16 10 20 19 3 3 4 9 8 12 17 5 12 13 3 1 10 
10 15
6 13
10 14
15 17
18 4
1 14 6 17 17 1 18 17 8 9 2 10 8 15 18 2 4 7 
11 11 8 16 7 20 14 4 11 14 18 17 15 16 3 1 6 20 
4 16
2 5
4 5
5 6
4 2
15 15 9 9 
7 16 18 2 
1 3
2 4
19 5
3 18 14 7 6 6 8 1 4 10 18 19 8 9 19 12 14 14 14 
2 3 18 15 11 13 19 4 16 13 12 17 9 16 15 2 3 2 1 
2 8
12 14
5 7
3 5
4 17
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
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
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
Difference
Generator Parameters
--m_high 9 --m_low 1 --n_high 20 --n_low 2 --t_high 100 --t_low 100 --val_high 20 --val_low 1