Ticket 14767
Problem 1661 -e
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
1000100011010101110000100010010001111101101111000110011000100010001001010010101100001001000000010000
0001000001101110110100101100010100000001001010100000111011000101101000000100001101110000010111111101
0110110010110011111011010000010001111100111111000010011000101001010011111010111110111101100001100111
100
64 70
25 78
82 91
74 87
41 79
1 49
17 79
25 25
50 96
22 52
89 89
53 99
40 55
66 90
10 89
22 59
23 36
34 63
13 54
6 70
48 87
32 66
22 53
86 88
45 52
11 23
25 52
47 63
10 23
18 23
14 17
84 97
31 100
67 81
43 56
78 91
3 61
21 81
43 73
7 33
53 91
4 96
11 47
9 92
39 48
10 78
27 38
48 85
35 62
35 96
63 83
30 36
60 72
19 40
63 70
7 91
7 17
52 62
28 97
7 13
25 57
56 74
76 92
20 49
9 42
21 67
60 72
64 99
28 37
13 19
27 36
54 79
3 61
49 99
37 73
22 89
53 91
6 63
33 63
30 44
72 81
62 82
54 81
22 80
46 93
87 99
76 100
9 27
13 52
9 21
14 94
21 59
9 64
50 72
19 25
65 94
62 94
82 95
33 66
25 83
Expected Output
5
29
5
7
23
22
34
1
26
14
1
24
6
15
40
18
8
14
17
32
22
17
15
3
4
6
11
10
6
4
1
6
32
9
5
6
28
32
17
12
23
46
16
43
3
36
5
22
13
31
13
4
9
12
6
42
4
6
33
4
13
13
8
13
16
24
9
17
4
1
5
18
28
26
20
36
23
27
14
6
7
14
18
32
29
4
8
10
16
6
40
18
27
15
6
17
19
6
16
30
Generator Parameters
--n_high 100 --n_low 100 --q_high 100 --q_low 100