Ticket 4689
Problem 1665 -c
Submission 153391562
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
98
14
5 12 3 14 1 2 10 4 5 6 14 3 6 
15
10 8 9 10 7 2 1 8 8 3 6 9 7 9 
23
1 4 10 2 16 19 14 6 16 12 16 2 16 16 23 23 10 11 19 11 12 13 
18
10 18 1 1 11 1 14 13 18 7 10 5 10 18 10 2 9 
25
18 1 19 19 23 24 16 16 18 19 7 2 18 1 23 10 19 1 19 18 10 18 10 12 
37
21 19 32 27 17 18 1 5 18 3 13 11 22 20 35 34 26 26 34 35 32 11 17 35 8 32 26 18 20 37 19 34 13 23 11 11 
16
10 15 10 11 16 11 11 4 6 4 8 5 3 10 1 
31
31 20 10 11 30 3 31 6 29 17 19 30 10 12 2 6 26 20 21 1 30 22 14 27 1 10 8 1 10 21 
38
24 20 20 18 18 20 4 23 9 13 4 29 25 29 24 26 4 18 1 34 29 26 18 21 4 38 6 26 21 6 3 35 18 16 13 6 6 
16
1 2 1 1 10 2 2 2 9 3 2 6 2 2 10 
32
9 21 8 22 24 9 21 21 3 28 18 19 20 22 17 11 3 6 8 1 21 7 9 3 24 16 21 11 15 20 3 
16
1 4 2 2 4 8 9 14 13 12 2 8 2 1 4 
24
14 20 13 6 1 18 13 1 18 21 18 18 21 23 9 5 6 7 1 20 12 4 18 
25
12 2 20 19 17 9 16 17 20 23 17 9 15 12 5 11 8 17 5 12 13 1 5 16 
4
1 1 3 
33
15 6 26 15 2 31 33 8 5 16 24 1 33 30 26 2 30 15 14 7 28 15 11 17 15 16 11 2 13 26 26 11 
29
6 14 15 1 1 21 5 18 29 8 5 1 20 21 12 21 10 12 8 12 5 13 14 23 4 16 16 5 
25
12 5 25 16 24 14 16 3 8 9 14 24 1 9 14 18 16 5 19 12 10 18 14 11 
39
15 9 29 37 15 15 29 29 8 4 29 4 15 19 4 31 8 31 1 28 12 10 36 18 18 2 4 1 33 8 12 2 17 27 21 31 34 11 
21
10 16 21 12 18 14 1 6 6 12 1 10 16 16 12 14 12 6 2 3 
6
1 2 2 1 2 
27
13 6 27 14 24 24 1 22 24 3 20 8 22 14 7 13 6 8 13 8 13 20 13 2 24 1 
19
1 1 3 9 1 14 7 1 2 9 17 8 9 9 14 6 5 1 
4
3 1 3 
16
12 5 2 15 13 12 13 15 12 12 15 10 9 1 5 
17
8 6 14 17 7 1 1 17 2 5 8 17 10 10 4 1 
15
4 1 6 7 7 3 12 5 7 12 10 7 6 3 
23
1 13 20 14 23 14 19 20 19 9 14 23 23 18 3 2 2 23 18 7 23 9 
9
1 1 5 2 8 1 1 5 
6
5 5 1 1 1 
19
14 7 17 2 4 17 11 7 3 7 14 17 1 1 4 14 17 17 
24
10 2 10 4 22 5 12 4 1 19 23 5 9 13 5 7 14 9 16 4 1 19 7 
35
7 28 2 33 7 24 31 7 32 30 32 30 8 2 13 31 35 10 15 23 19 33 1 27 19 31 33 16 2 10 2 10 19 10 
36
21 12 36 16 25 4 13 1 33 13 36 12 17 36 12 13 28 13 12 12 4 5 5 12 5 35 32 8 15 36 31 8 7 12 9 
10
1 2 1 2 2 1 1 1 2 
27
1 15 17 2 25 24 2 26 19 2 26 14 2 5 18 5 15 9 11 5 26 9 19 18 15 10 
33
20 6 3 3 22 3 7 8 6 33 9 6 18 5 32 29 6 2 33 19 26 1 7 31 23 19 17 22 6 15 9 7 
5
5 4 5 1 
25
7 1 9 3 25 3 3 25 6 6 6 3 23 18 12 25 20 21 3 20 14 20 3 8 
17
16 7 16 16 5 6 4 7 16 5 7 7 9 2 1 1 
3
3 1 
9
8 8 5 6 1 6 6 2 
34
5 25 29 18 18 21 29 5 11 34 21 28 10 22 29 16 34 21 15 22 27 24 29 22 31 14 11 34 11 1 14 10 31 
20
1 2 1 20 8 9 4 1 15 1 7 6 20 13 2 9 1 18 8 
30
13 18 27 18 4 13 22 5 24 24 24 24 24 24 27 26 28 1 24 25 25 18 28 3 20 1 27 4 27 
40
15 16 16 20 36 20 6 19 1 30 23 12 6 20 23 3 12 18 10 36 28 30 36 33 35 30 10 17 10 7 36 10 11 36 10 34 5 20 36 
40
8 9 23 25 30 13 10 32 1 21 31 30 16 10 36 40 6 1 33 10 4 34 23 10 18 17 15 4 1 33 1 40 13 14 10 19 11 20 1 
20
1 10 14 1 17 11 9 10 6 17 17 20 18 13 17 5 6 17 17 
34
25 26 8 24 20 32 14 25 15 33 13 25 6 13 25 13 6 16 25 17 27 32 7 27 17 1 4 32 4 32 20 27 17 
11
4 8 5 1 5 1 6 7 4 6 
21
4 21 21 20 21 5 13 20 18 10 1 18 4 16 17 12 21 18 17 17 
16
5 9 14 1 14 2 13 5 1 10 5 5 5 7 14 
6
5 2 2 1 2 
36
26 6 5 25 13 13 33 35 18 36 13 22 7 21 29 28 31 23 7 20 1 13 28 21 24 23 18 35 5 29 20 18 4 13 33 
17
16 10 7 10 13 2 13 16 17 6 14 17 1 17 10 14 
24
9 15 23 21 18 13 23 17 7 18 21 16 7 22 21 16 7 7 3 1 18 18 6 
24
3 4 16 21 9 4 3 8 5 1 8 16 3 4 1 1 2 23 16 16 15 14 3 
16
1 2 16 12 16 11 1 11 15 10 10 1 9 1 9 
19
8 4 1 3 12 4 3 14 19 16 3 15 3 3 3 16 4 15 
20
12 7 6 6 12 8 5 1 12 2 9 16 2 6 6 12 16 11 12 
5
4 4 1 2 
10
6 6 1 4 1 4 6 10 6 
8
5 1 7 4 7 3 5 
3
1 2 
32
19 25 26 21 5 17 24 4 4 4 18 29 1 23 1 20 3 27 27 22 16 10 14 22 16 9 27 10 6 32 14 
25
10 25 14 11 25 9 20 8 11 20 4 9 20 10 1 19 8 11 1 13 16 13 20 11 
40
1 38 1 34 11 31 1 40 25 18 39 35 28 30 4 1 40 35 31 34 20 31 16 21 17 17 21 10 9 35 30 22 39 9 39 32 1 1 21 
36
9 18 13 24 20 18 5 7 18 1 15 26 7 18 33 2 11 5 18 35 18 35 22 6 25 4 9 15 8 23 11 11 17 33 7 
35
20 1 8 16 29 4 2 20 29 18 29 24 15 3 28 35 28 3 28 8 2 18 28 11 34 35 19 18 12 2 24 27 18 24 
7
7 4 2 1 7 5 
38
36 29 9 9 2 31 1 10 29 29 31 22 5 9 29 13 23 34 18 11 29 33 28 30 22 19 38 31 29 1 38 11 33 18 23 38 11 
11
1 7 1 10 9 9 2 2 2 2 
35
32 21 15 7 28 24 32 24 19 24 17 20 7 29 32 32 34 13 28 10 2 3 32 13 2 29 1 7 33 8 21 23 7 21 
31
28 24 31 23 19 21 3 7 23 29 24 27 29 31 1 26 23 12 11 14 23 1 26 2 23 31 29 26 24 28 
26
4 10 9 10 7 12 7 10 1 21 5 19 21 5 1 4 1 5 10 7 26 26 19 1 14 
11
1 8 6 4 2 11 7 1 1 6 
4
3 1 2 
16
11 1 16 9 4 16 5 6 9 16 16 16 7 11 3 
23
12 4 20 22 22 12 2 21 20 23 6 9 11 16 1 21 17 10 16 3 16 4 
23
23 8 22 3 1 2 17 23 6 10 23 17 20 8 8 1 9 13 1 23 8 17 
28
15 25 14 8 8 8 3 3 3 2 15 16 8 8 7 14 27 12 2 3 15 14 6 1 14 22 17 
13
5 10 5 13 11 4 10 5 5 1 10 6 
24
24 6 1 17 4 3 17 17 3 4 21 15 3 7 21 3 7 21 21 5 10 21 6 
25
4 23 25 6 1 21 15 12 23 5 5 23 21 11 15 23 5 15 15 25 6 12 5 5 
18
3 18 1 14 7 11 4 11 8 18 15 7 18 8 14 18 8 
22
17 20 3 3 18 1 9 20 16 20 9 3 5 21 13 20 4 6 7 5 20 
27
5 15 6 10 9 13 16 11 24 16 25 26 23 7 1 1 10 25 17 24 15 10 11 13 24 17 
4
1 4 1 
36
14 29 1 26 11 12 11 34 34 21 34 34 11 29 14 35 3 21 5 1 34 27 20 20 12 29 29 1 25 10 7 2 1 1 7 
14
12 7 1 7 11 12 4 3 3 7 4 11 2 
27
25 21 6 14 15 25 17 24 13 13 14 22 1 26 19 24 23 17 6 6 8 14 12 15 18 8 
20
10 7 10 10 14 18 20 1 3 18 15 17 9 18 10 12 9 14 18 
5
1 4 1 2 
19
1 12 12 14 15 8 4 1 12 6 1 12 3 12 9 10 7 9 
34
12 33 3 24 5 3 31 33 14 28 32 29 23 4 9 28 33 32 15 31 5 9 1 28 27 25 3 3 32 17 31 5 10 
9
3 1 6 1 2 9 9 1 
18
4 10 13 7 16 8 16 4 16 12 6 1 6 4 4 4 16 
23
5 18 14 17 14 23 17 13 2 5 5 14 17 10 2 23 4 23 22 15 14 1 
Expected Output
10
9
13
11
11
20
11
20
19
7
18
9
14
15
3
19
17
15
22
11
3
13
11
3
9
11
9
12
5
3
9
15
19
20
5
15
21
4
14
9
3
6
18
12
14
22
26
12
18
7
12
9
4
21
10
14
13
9
10
11
4
5
6
3
23
13
22
22
19
6
20
6
20
17
12
8
4
10
16
13
15
8
12
11
10
14
16
3
18
8
17
12
4
12
20
6
10
13
Your Output
10
9
13
11
11
20
11
20
19
7
18
9
14
15
3
19
17
15
22
11
3
13
11
3
9
11
9
12
5
3
9
15
19
20
4
15
21
4
14
9
3
6
18
12
14
22
26
12
18
7
12
9
4
21
10
14
13
9
10
11
4
5
6
3
23
13
22
22
19
6
20
6
20
17
12
8
4
10
16
13
15
8
12
11
10
14
16
3
18
8
17
12
4
12
20
6
10
13
Difference
Generator Parameters
--n_high 40 --n_low 3 --t_high 100 --t_low 7