Ticket 14648
Problem 1651 -c
Submission 161958962
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
58
16
99 54 9 63 29 78 23 76 64 81 78 60 69 49 29 38 
47 46 59 5 33 61 64 80 100 50 56 9 71 74 77 14 
3
46 9 51 
62 62 25 
12
47 34 12 65 81 56 50 92 98 84 82 40 
32 3 9 21 7 37 40 53 76 39 5 11 
8
33 34 21 85 53 29 11 26 
46 19 81 18 62 21 57 90 
7
78 6 19 88 47 62 80 
38 53 81 94 18 55 68 
13
48 45 47 30 91 50 71 79 46 15 93 49 27 
22 53 35 33 92 4 48 28 99 66 37 63 32 
3
85 69 86 
15 79 73 
13
80 87 61 8 58 5 92 8 36 93 92 35 52 
85 9 26 17 58 71 35 65 28 80 32 87 29 
7
62 38 18 70 75 41 30 
90 72 65 1 62 95 46 
18
24 54 79 9 87 66 73 42 17 53 91 92 35 81 81 23 41 35 
89 46 51 33 60 74 62 4 3 17 15 3 84 4 71 50 76 14 
13
11 4 30 7 5 93 65 50 68 22 6 1 70 
14 84 18 89 79 59 29 14 57 91 63 92 20 
18
65 7 69 24 34 98 26 84 36 41 38 92 100 19 70 42 69 86 
43 11 81 46 17 74 88 62 1 10 3 14 8 77 86 74 74 16 
11
57 40 99 73 51 74 71 49 80 26 75 
8 51 47 27 7 12 51 21 58 10 69 
5
66 38 47 3 67 
33 41 80 90 26 
19
36 12 2 9 57 86 71 81 34 59 1 6 52 24 52 43 2 3 100 
96 72 84 27 42 38 91 82 88 82 61 77 77 89 43 83 40 91 21 
18
83 82 92 53 76 63 5 41 39 61 100 71 6 27 37 93 64 74 
98 97 70 70 99 60 85 88 5 40 14 86 24 19 44 51 65 82 
20
83 13 67 54 56 15 83 72 60 70 76 80 88 37 4 32 14 33 17 32 
52 46 55 71 35 22 37 25 18 17 88 59 4 48 26 73 25 86 56 100 
15
26 73 21 83 31 61 44 16 9 59 6 10 11 83 83 
5 96 20 96 53 45 55 15 14 50 34 66 91 57 51 
10
92 85 27 56 20 68 23 72 51 61 
10 51 88 51 60 27 4 69 1 8 
6
59 96 11 74 76 12 
51 26 42 11 36 88 
17
94 35 73 12 14 43 11 81 70 27 44 74 43 58 29 93 38 
34 16 33 18 81 3 80 31 71 31 55 20 34 69 93 78 21 
4
75 31 37 80 
95 72 47 57 
8
55 76 87 4 33 47 52 66 
9 35 1 84 4 71 16 67 
3
72 71 6 
52 74 16 
8
9 35 35 29 35 2 64 82 
16 50 10 94 30 36 41 35 
13
85 52 88 81 45 67 18 98 9 83 26 95 26 
25 56 72 60 71 58 15 28 11 87 46 58 90 
6
95 4 3 78 59 53 
37 42 28 83 12 92 
15
13 64 77 71 86 16 69 12 64 60 46 76 86 76 71 
78 42 28 57 74 96 54 61 78 13 14 88 20 28 1 
4
85 1 14 52 
12 41 48 90 
5
11 19 1 35 3 
46 82 39 85 90 
5
66 86 30 83 26 
72 69 41 85 85 
14
7 13 100 57 42 63 43 61 58 36 34 22 68 27 
59 50 5 73 80 90 21 39 68 40 81 99 82 74 
5
96 76 12 11 66 
14 42 75 91 73 
19
1 52 32 11 90 64 86 70 18 96 81 32 75 49 17 47 97 22 47 
23 97 100 15 29 99 8 71 72 15 20 13 47 79 89 57 94 71 42 
12
44 27 9 30 66 33 45 5 91 37 66 48 
34 36 77 81 100 69 83 7 83 71 42 21 
17
76 32 73 33 51 34 30 67 84 94 54 54 11 70 29 96 100 
79 92 70 34 47 27 55 99 51 87 83 61 98 92 98 85 8 
7
42 27 11 39 56 7 41 
2 95 39 56 56 27 27 
12
11 36 59 47 55 80 76 77 10 41 44 14 
19 93 25 77 24 44 70 1 87 61 38 78 
4
53 27 16 42 
71 48 13 78 
8
71 87 59 23 85 68 84 12 
29 73 56 69 40 47 50 71 
6
25 7 12 48 91 82 
53 22 77 71 68 57 
20
99 34 11 33 90 6 60 12 34 92 41 72 37 79 39 38 39 11 29 81 
1 64 74 58 95 66 92 19 52 95 9 84 80 7 2 49 53 79 47 34 
13
37 77 5 50 26 77 31 40 9 22 47 27 10 
62 10 68 28 41 54 35 58 49 52 69 66 89 
11
62 17 2 32 43 24 4 94 21 3 58 
97 99 24 90 22 77 40 26 12 19 83 
12
54 26 59 19 20 72 97 86 7 23 88 7 
28 94 24 43 90 60 28 94 89 2 52 73 
3
85 44 37 
74 26 75 
20
28 21 1 21 86 35 86 87 6 99 85 92 89 65 13 96 70 82 99 53 
1 9 82 56 49 9 41 19 66 96 81 9 99 42 13 14 61 17 32 7 
12
18 62 52 48 62 12 85 27 47 59 40 47 
46 85 49 7 88 52 49 99 78 52 20 91 
7
26 87 74 46 55 26 12 
89 33 63 24 27 55 17 
16
23 40 98 54 83 41 38 28 90 23 94 1 83 96 50 1 
51 15 18 87 82 88 9 19 55 94 69 1 76 28 77 58 
9
75 91 66 3 34 86 49 20 84 
58 21 94 10 7 35 18 39 29 
8
66 74 19 95 48 51 95 51 
19 34 55 48 22 55 96 28 
15
36 58 16 92 54 53 38 18 53 99 79 89 59 47 26 
49 33 20 56 40 78 100 26 90 10 57 62 80 16 44 
4
45 28 32 40 
24 2 24 84 
4
45 14 41 59 
93 37 40 55 
17
88 95 100 14 92 59 68 30 46 94 5 86 87 98 51 45 30 
61 40 86 65 35 30 58 85 75 88 88 5 78 81 47 91 74 
15
19 40 73 85 80 27 83 78 14 89 52 48 23 51 79 
6 48 75 12 35 45 31 95 40 28 85 34 73 98 66 
11
81 46 94 28 42 91 62 70 14 90 30 
10 24 15 32 87 12 23 55 46 87 68 
Expected Output
13
32
9
23
19
7
71
14
31
14
12
7
25
44
9
7
20
22
27
17
11
33
18
30
19
5
19
15
11
122
22
15
14
13
15
7
10
14
49
17
22
10
26
42
10
32
8
9
8
9
32
23
8
55
43
8
24
14
Your Output
13
32
9
23
19
8
71
14
31
14
12
7
25
44
13
7
20
22
27
17
12
33
18
30
19
6
19
15
16
122
22
15
14
13
15
7
10
14
49
17
22
10
26
43
10
32
8
10
8
9
32
23
8
55
43
8
24
14
Difference
Generator Parameters
--n_high 20 --n_low 3 --t_high 100 --t_low 1 --val_high 100 --val_low 1