Ticket 8848
Problem 1671 -d
Submission 158841073
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
92 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 89 46 9 51 62 62 25 82 47 34 12 65 81 56 50 92 98 84 82 40 32 3 9 21 7 37 40 53 76 39 5 11 20 33 34 21 85 53 29 11 26 46 19 81 18 62 21 57 90 77 78 6 19 88 47 62 80 38 53 81 94 
18 55
68 73 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 69 85 69 86 15 79 73 97 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 43 62 38 18 70 75 41 30 90 72 65 1 62 95 46 46 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 89
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 64 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 27 57 40 99 73 51 74 71 49 80 26 75 8 51 47 27 7 12 51 21 58 10 69 55 66 38 47 3 67 33 41 80 90 26 13 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 86 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 18 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 61 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 32 92 85 27 56 20 68 23 72 51 61 10 51 88 51 60 27 4 69 1 8 86 59 96 11 74 76 12 51 26 42 11 36 88 35 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 24 75 31 37 80 95 72 47 57 88 55 76 87 4 33 47 52 
66 9
35 1 84 4 71 16 67 39 72 71 6 52 74 16 62 9 35 35 29 35 2 64 82 16 50 10 94 30 36 41 35 21 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 84 95 4 3 78 59 53 37 
42 28
83 12 92 87 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 26 85 1 14 52 12 41 48 
90 25
11 19 1 35 3 46 82 39 85 90 61 66 86 30 83 26 72 69 41 85 85 100 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 9 96 76 12 11 66 14 42 75 91 73 63 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 36 44 27 9 30 66 33 
45 5
91 37 66 48 34 36 77 81 100 69 83 7 83 71 42 21 55 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 5 42 27 11 39 56 7 41 2 95 39 56 56 27 27 54 11 36 59 47 55 80 76 77 10 41 44 14 19 93 25 77 24 44 70 1 87 61 38 78 52 53 27 16 42 71 48 13 78 34 71 87 59 23 85 68 84 
12 29
73 56 69 40 47 50 71 24 25 7 12 48 
91 82
53 22 77 71 68 57 82 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 75 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 9 62 17 2 32 43 24 4 94 21 3 58 97 99 24 90 22 
77 40
26 12 19 83 22 54 26 59 19 20 72 97 86 7 23 88 7 28 94 24 43 90 60 28 94 89 2 52 73 91 85 44 37 74 26 75 74 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 
98 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 34 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 59 75 91 66 3 34 86 49 20 84 58 21 94 10 7 35 18 39 29 38 66 74 19 95 48 51 95 
51 19
34 55 48 22 55 96 28 3 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 30 45 28 32 40 24 2 24 84 84 45 14 41 
59 93
37 40 55 57 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 71 81 46 94 28 42 91 62 70 14 90 30 10 24 15 32 87 12 23 55 46 87 68 60 32 80 89 92 7 41 30 24 42 94 25 92 84 
85 28
57 13 81 73 15 90 92 31 75 92 5 80 46 81 50 65 69 90 34 60 51 14 37 3 78 49 87 10 9 18 36 73 63 78 40 76 99 11 7 29 18 34 5 77 69 1 85 80 12 6 24 32 20 41 19 22 26 38 71 33 14 9 15 12 16 8 97 20 78 81 53 92 45 85 1 48 63 99 39 71 15 70 98 17 1 
74 17
78 78 100 14 28 62 37 36 48 45 32 42 34 25 77 78 97 54 66 51 28 65 81 60 4 26 80 90 60 41 100 98 99 21 39 24 89 29 83 73 82 29 20 98 73 87 89 59 23 7 8 53 54 33 97 28 2 55 60 82 11 13 8 26 73 19 84 94 71 11 81 1 77 76 
26 22
54 44 67 23 66 79 51 66 76 33 99 68 89 92 84 13 72 83 32 33 9 89 74 43 22 56 
13 96
4 74 81 44 15 64 83 82 94 26 20 27 4 
48 65
19 42 4 74 19 70 21 2 76 45 58 25 87 75 97 79 83 90 80 34 86 42 16 11 48 31 84 97 43 21 6 65 21 8 63 89 5 2 18 37 58 35 18 85 54 60 85 97 
9 16
85 35 36 22 98 93 46 66 30 
32 66
48 24 62 58 83 45 49 10 50 7 50 47 19 81 51 93 87 56 5 86 12 41 42 56 75 84 56 3 34 11 60 68 
83 13
9 31 19 87 10 46 40 22 83 44 59 7 73 19 36 70 86 46 5 96 6 76 26 58 72 91 59 91 94 49 88 53 92 79 48 96 9 65 48 29 74 43 45 69 77 4 1 100 64 33 55 99 55 59 2 74 90 38 14 38 40 46 6 28 49 70 99 12 53 20 20 92 22 90 8 38 71 72 8 65 83 16 58 
53 58
45 15 10 45 57 21 81 96 38 94 99 75 52 91 72 6 82 66 25 20 69 61 34 37 20 48 81 56 10 43 98 90 74 61 41 77 14 30 47 97 53 82 73 78 46 41 63 73 75 89 10 79 46 
46 86
1 47 81 97 70 11 21 82 83 79 29 99 50 79 89 24 32 96 80 86 67 11 51 81 13 11 13 85 74 3 49 85 62 89 40 11 85 60 96 94 93 51 53 17 20 48 
84 28
64 54 43 74 21 99 71 38 18 26 18 45 60 11 85 39 52 42 43 61 66 56 48 5 97 94 87 25 76 55 17 48 32 11 72 82 68 66 68 46 60 73 1 55 62 50 83 68 44 43 16 3 79 59 98 23 66 92 31 37 37 58 35 35 63 35 97 88 52 77 46 78 31 3 21 13 10 28 93 81 73 91 91 59 
2 1
97 88 
56 10
71 41 3 52 66 5 34 58 44 54 66 83 14 21 4 85 42 1 98 58 25 32 63 38 38 91 27 35 33 29 47 27 97 75 91 62 58 27 83 81 80 28 81 44 78 63 54 89 61 98 69 63 18 71 26 84 
39 50
60 55 42 28 96 91 60 13 84 74 72 99 65 99 6 20 65 76 84 25 81 9 28 5 24 75 36 30 15 74 17 4 15 3 33 68 34 71 9 
78 62
74 35 75 28 16 56 32 34 24 36 85 46 72 57 80 77 71 60 15 72 11 80 81 59 83 65 82 1 5 54 42 93 53 63 34 36 73 28 35 89 63 100 21 59 2 31 33 79 45 65 68 67 59 89 26 44 93 82 88 89 83 45 86 25 75 77 5 94 69 9 41 84 25 50 45 86 20 11 
95 38
19 47 96 76 86 78 26 82 71 4 80 15 92 9 16 95 33 63 22 1 44 52 95 13 7 53 83 39 9 7 59 86 13 14 63 29 89 65 33 10 88 32 20 86 65 14 86 74 86 15 59 21 78 83 8 12 3 41 29 72 81 61 39 76 25 47 86 12 3 82 87 91 68 5 84 94 100 65 20 82 46 13 75 18 35 72 4 35 27 71 86 31 32 53 5 
71 69
81 16 20 40 91 21 45 84 7 66 47 99 73 48 28 61 43 95 49 12 70 43 80 30 2 94 55 83 89 20 79 92 100 13 5 28 50 70 1 67 7 4 70 90 18 60 63 100 75 61 73 68 90 54 14 45 54 1 16 44 35 49 36 66 12 1 96 72 30 38 89 
49 99
57 98 35 36 43 31 14 84 35 66 71 34 16 70 22 19 44 39 85 22 90 79 35 98 49 4 87 7 14 23 14 49 42 67 12 56 57 16 91 30 29 1 86 4 13 94 23 70 66 
10 58
94 89 39 84 93 91 57 73 82 16 
46 82
12 57 93 32 84 75 63 15 37 9 4 23 99 85 80 3 97 59 63 85 27 85 88 28 13 5 7 38 25 82 67 90 17 24 49 15 74 11 2 35 22 37 73 20 76 41 
43 83
90 4 13 88 66 71 22 27 78 79 59 83 82 20 61 93 26 74 86 81 86 51 67 66 36 60 39 45 69 83 43 49 45 88 69 90 50 25 90 22 97 15 67 
79 81
56 40 63 1 24 52 63 42 87 10 8 19 94 43 64 20 13 69 83 52 19 78 79 67 9 75 7 48 99 13 46 16 56 36 93 29 84 39 68 64 65 45 9 48 31 19 55 56 23 8 44 97 41 44 12 5 14 65 8 86 94 9 8 5 27 69 2 43 36 12 24 91 11 30 66 58 100 17 57 
58 55
24 81 31 14 47 60 21 45 52 17 4 100 97 2 31 53 36 90 61 67 86 79 51 76 56 69 69 28 77 30 60 43 77 28 14 87 83 35 98 16 77 8 55 78 31 38 30 58 100 69 21 50 41 38 17 36 75 4 
41 63
73 11 32 18 84 47 75 35 49 41 68 58 11 27 92 47 70 19 67 35 25 52 34 47 69 76 92 12 56 19 42 25 11 74 1 37 32 49 97 90 64 
43 20
99 10 53 46 19 18 26 60 95 15 73 69 36 15 29 4 70 13 84 53 51 98 29 44 42 21 31 80 85 32 79 64 7 18 62 78 74 100 77 99 2 15 18 
53 56
25 62 21 28 76 33 85 56 10 20 95 19 63 28 24 66 86 32 54 99 48 86 46 77 35 26 63 21 28 75 5 63 6 33 36 90 33 37 54 20 51 61 24 59 35 51 65 99 41 3 10 66 87 
78 92
6 35 72 37 38 70 30 16 86 3 84 4 6 34 25 45 43 82 2 26 98 99 59 8 96 37 65 2 20 11 9 59 3 76 28 84 71 10 61 99 16 89 54 69 82 65 59 12 46 2 14 74 61 57 73 100 99 30 43 32 73 4 75 28 96 23 88 60 75 2 3 28 33 57 32 63 41 93 
81 85
88 31 17 74 71 13 51 29 58 52 20 11 98 59 29 61 27 26 38 1 83 100 52 38 37 82 5 10 3 30 74 87 73 61 100 60 20 49 100 76 48 92 49 3 26 59 45 44 70 59 65 67 10 72 9 17 25 25 92 7 21 89 86 19 10 77 61 3 16 75 80 72 93 97 76 24 21 72 69 28 20 
98 6
43 31 92 52 65 8 24 4 53 81 12 46 52 13 26 70 24 24 26 55 81 41 71 83 83 71 30 5 57 33 33 46 68 5 70 67 23 46 17 34 53 1 10 93 90 84 84 79 1 66 59 90 95 81 75 1 35 33 10 3 48 2 50 86 82 41 77 42 58 87 7 28 41 81 64 11 37 22 59 50 100 5 48 92 31 4 47 86 72 94 15 13 28 70 92 65 6 77 
85 15
10 4 43 37 27 23 75 88 93 8 44 49 56 86 59 85 39 54 33 63 78 42 65 38 29 25 55 64 27 52 14 4 83 60 95 69 46 93 28 41 51 100 50 75 18 78 51 17 73 40 45 59 66 49 20 10 47 83 28 29 41 34 93 16 2 15 41 24 54 42 34 93 94 52 5 68 88 74 88 77 85 53 13 42 67 
84 49
69 91 48 58 70 92 27 81 35 46 57 72 39 88 18 69 52 94 59 50 16 96 73 47 40 77 52 71 60 41 54 79 76 68 5 73 18 20 40 86 6 87 79 65 53 31 78 14 70 32 14 67 48 69 32 71 18 99 24 82 10 73 87 2 86 14 21 61 42 18 8 41 100 77 92 46 18 43 84 36 40 74 28 58 
11 88
93 32 3 62 18 10 74 81 51 54 47 
25 89
47 44 1 23 48 13 77 88 65 46 36 31 87 73 22 16 98 1 91 78 86 52 98 88 28 
34 43
11 84 52 6 63 25 66 77 34 93 69 58 23 65 86 75 60 99 41 12 89 56 35 72 2 90 24 24 49 30 18 50 90 71 
27 96
73 18 75 31 83 12 44 88 98 87 5 39 40 84 20 78 84 35 100 94 73 59 99 31 61 6 12 
Expected Output
2456
473
1180
1855
399
2669
85
2105
1685
3247
2420
1349
3095
348
1274
1868
209
3211
2781
3467
1463
1852
1487
2858
2190
772
335
1498
278
974
3153
1547
1455
2235
96
1725
1245
2415
3554
2490
1817
251
1523
1337
2749
1906
1257
1357
1840
2913
2444
3044
2331
3001
316
827
1226
1027
Your Output
2456
473
1180
1855
399
2669
85
2105
1685
3247
2420
1349
3095
348
1323
1868
209
3211
2781
3467
1463
1852
1487
2858
2190
772
335
1498
278
974
3153
1547
1455
2235
96
1725
1245
2415
3554
2490
1817
251
1523
1337
2749
1906
1257
1357
1840
2913
2444
3044
2331
3001
316
827
1226
1027
Difference
Generator Parameters
--n_high 100 --n_low 1 --t_high 100 --t_low 1 --val_high 100 --val_low 1 --x_high 100 --x_low 1