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