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