Ticket 13576
Problem 1665 -c
Submission 161336810
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
80
18
3 1 1 1 1 3 3 1 3 1 3 1 3 1 3 3 1
26
9 4 9 2 16 4 1 12 4 1 1 12 21 3 7 9 13 1 6 3 10 8 2 11 7 
10
1 1 1 10 8 4 3 2 4 
25
10 5 9 10 11 2 6 1 9 2 17 16 18 14 24 18 19 24 22 11 2 2 10 13 
13
5 1 5 11 3 5 6 10 11 6 3 3 
19
18 10 9 18 4 18 7 18 7 17 17 7 6 9 10 10 1 12 
10
4 2 7 4 9 9 2 1 7 
21
9 9 9 13 1 8 9 10 13 2 20 16 21 17 17 1 6 17 10 17 
24
16 18 10 17 1 16 2 18 17 20 17 14 19 20 10 1 16 16 21 1 1 18 6 
24
3 11 16 18 10 9 19 18 16 13 6 1 11 3 3 10 4 6 4 2 18 17 20 
14
13 6 3 12 8 8 14 1 4 14 6 3 1 
23
20 23 19 14 22 22 4 14 1 16 20 23 1 19 22 6 11 1 8 4 8 22 
11
5 9 3 7 8 10 11 1 1 1 
16
10 10 1 15 10 2 16 16 4 12 4 12 7 3 7 
25
21 10 2 1 4 22 21 13 11 2 13 4 3 10 17 11 21 23 4 1 11 1 1 1 
23
8 12 13 3 20 8 1 20 22 7 22 3 17 19 22 5 6 7 12 5 7 6 
30
15 15 23 12 12 30 19 24 13 12 24 2 24 1 2 12 15 25 11 16 23 20 2 15 16 30 16 12 3 
10
10 1 1 10 10 10 4 8 4 
28
25 17 8 14 27 20 2 27 6 17 15 19 25 18 3 14 6 25 6 22 1 6 11 22 19 22 15 
28
4 20 5 1 3 20 5 3 15 12 5 4 19 3 17 5 10 2 5 2 12 13 27 3 19 25 24 
15
9 8 5 2 2 2 2 1 7 8 8 6 7 13 
28
27 8 27 9 19 8 1 20 20 14 13 27 21 1 26 21 24 27 3 20 26 9 15 28 5 8 15 
22
17 7 2 7 7 20 14 21 16 5 19 18 1 20 20 9 20 8 14 20 15 
19
17 19 11 15 19 16 15 6 3 3 7 16 1 7 1 16 16 5 
24
4 2 8 17 19 12 18 22 11 23 23 19 11 9 18 8 24 4 6 16 17 6 1 
21
6 20 16 6 20 17 11 21 12 2 16 17 8 14 11 6 6 16 1 17 
27
21 25 18 18 27 19 17 12 15 25 21 6 19 19 24 12 25 12 12 1 12 5 1 21 25 21 
16
15 13 10 15 15 12 9 1 15 2 6 9 4 13 6 
12
10 9 3 9 1 12 11 6 1 7 9 
21
19 21 14 13 1 15 20 14 16 14 6 2 2 10 1 2 14 15 16 14 
21
1 12 1 19 8 1 12 8 9 18 1 14 7 20 9 9 8 14 14 6 
30
20 15 20 4 22 22 2 20 15 25 1 14 26 29 26 20 4 29 29 4 30 6 18 6 1 24 21 26 15 
22
16 13 9 16 16 5 1 3 16 20 16 20 16 20 20 20 5 6 8 13 16 
12
6 8 6 4 1 5 2 1 2 6 8 
22
16 18 10 11 12 11 9 18 16 16 14 10 16 4 1 22 4 14 12 7 2 
18
14 2 5 6 2 2 6 2 14 4 3 17 1 18 9 2 6 
20
9 20 8 16 9 1 1 1 16 3 1 9 18 5 3 14 12 10 12 
29
8 17 6 18 13 4 6 4 7 20 13 3 15 13 28 1 13 18 7 14 24 15 3 18 21 18 5 20 
22
11 2 12 21 14 20 16 22 12 22 17 19 12 12 1 1 17 5 12 14 14 
26
1 21 6 25 3 3 1 2 17 26 26 1 18 16 2 13 9 26 15 12 17 12 15 9 2 
19
6 13 3 7 12 3 17 4 17 9 9 1 3 9 5 14 8 16 
25
1 5 20 13 7 16 2 13 19 7 1 8 23 22 18 8 2 3 7 14 7 4 13 17 
11
7 9 2 9 10 1 3 2 4 2 
23
14 9 1 4 14 17 16 10 18 16 9 9 4 16 2 4 14 2 14 7 13 14 
14
4 14 1 14 9 10 5 13 4 1 13 14 4 
20
17 13 1 1 1 18 10 1 16 5 6 18 1 14 5 5 1 14 5 
28
8 20 1 13 25 16 4 6 12 13 5 8 27 19 11 4 11 21 19 8 5 2 11 27 14 13 12 
16
12 11 11 10 13 15 5 2 1 12 8 3 9 13 7 
10
1 6 1 6 4 5 4 4 5 
13
12 13 8 10 2 11 1 10 1 10 10 10 
13
1 11 8 3 8 1 9 1 11 8 1 6 
29
25 8 13 25 23 13 16 1 13 13 16 16 23 20 20 18 20 17 6 8 12 1 13 13 15 4 13 23 
12
1 12 5 3 5 9 3 3 6 2 1 
18
1 6 15 8 13 6 2 13 4 17 10 5 5 5 15 15 8 
18
14 9 17 17 16 9 4 16 15 7 7 3 9 9 1 1 16 
16
8 14 14 4 2 5 1 10 8 5 10 14 10 8 5 
28
12 11 1 21 25 4 28 22 16 28 21 14 28 21 15 2 15 24 21 4 18 2 15 16 17 7 12 
12
12 11 12 1 8 8 1 8 2 6 1 
11
7 7 10 10 7 1 11 8 6 7 
18
13 13 18 11 15 8 3 14 3 8 5 1 13 1 13 16 12 
28
15 22 27 26 26 15 10 28 14 22 2 24 23 1 28 6 28 20 14 28 25 28 15 2 2 23 7 
24
24 8 23 24 14 24 21 4 2 10 7 19 23 21 2 21 9 1 6 23 6 19 14 
12
12 11 7 1 4 2 12 7 1 7 1 
26
8 21 1 22 16 21 24 16 21 26 10 1 7 2 21 3 11 16 7 1 21 5 19 4 21 
30
1 18 18 8 30 3 25 17 23 4 26 22 3 27 23 18 1 18 27 27 3 19 20 29 19 23 17 4 10 
25
4 20 5 7 9 6 2 1 21 24 17 7 3 13 25 13 13 20 7 24 19 14 20 7 
30
13 9 25 16 25 8 17 8 22 19 19 22 24 16 1 15 23 17 19 22 17 19 19 19 12 13 24 11 16 
19
18 14 15 1 7 19 19 4 14 18 18 16 1 10 7 18 14 10 
29
10 28 15 1 28 17 17 26 15 1 7 11 6 26 14 4 1 28 6 19 20 17 28 10 28 10 11 21 
13
6 2 9 4 4 9 12 1 2 6 10 12 
10
9 9 3 2 9 1 3 7 7 
16
13 12 7 12 9 9 13 2 15 15 9 1 7 2 9 
12
12 4 1 4 9 9 1 8 4 4 7 
19
7 5 5 15 9 6 7 1 7 4 10 8 16 7 15 6 6 18 
24
6 1 16 14 16 5 15 13 16 7 17 20 6 1 19 6 5 1 4 14 24 5 16 
27
27 14 9 15 5 27 4 1 1 14 19 3 9 2 20 1 15 27 27 9 23 5 21 7 20 24 
20
16 16 14 20 20 13 16 1 20 8 18 9 9 2 9 2 3 20 1 
25
22 19 3 15 11 15 4 17 9 17 19 1 17 13 3 18 3 15 4 3 19 15 17 15 
27
27 14 13 1 21 2 7 12 6 23 2 9 12 3 15 8 12 7 2 7 12 15 8 10 5 5 
26
7 20 22 10 7 5 19 26 15 5 10 11 4 1 15 6 2 23 5 2 11 5 20 13 11 
Expected Output
7
15
7
16
7
10
6
12
12
15
9
12
9
10
12
13
15
5
16
16
9
16
15
11
16
12
13
10
9
12
11
16
10
7
13
11
12
17
13
15
14
17
8
12
8
10
17
13
5
8
7
14
8
11
10
8
17
7
7
12
16
14
7
16
17
17
15
10
15
8
6
8
7
12
14
16
11
12
17
16
Your Output
6
15
7
16
7
10
6
12
12
15
9
12
9
10
12
13
15
5
16
16
9
16
15
11
16
12
13
10
9
12
11
16
10
7
13
11
12
17
13
15
14
17
8
12
8
10
17
13
5
8
7
14
8
11
10
8
17
7
7
12
16
14
7
16
17
17
15
10
15
8
6
8
7
12
14
16
11
12
17
16
Difference
Generator Parameters
--WA_ON_TC_20 1 --n_high 30 --n_low 10 --t_high 100 --t_low 80