Previous View Logs Next
Ticket 8605
Problem 1661 -e
Submission 158779400
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
17
01001011011011110
00110000111110100
11000101111111111
76
7 13
1 15
7 17
1 16
12 17
9 11
11 16
6 7
1 5
5 15
1 16
8 11
9 11
5 10
3 5
9 15
2 15
15 15
12 12
1 15
3 9
4 7
8 9
6 7
1 7
6 7
8 10
5 16
5 9
3 12
2 4
2 17
8 11
8 9
2 15
1 1
12 13
2 14
6 10
3 12
2 3
13 14
12 16
2 16
2 11
10 12
4 6
1 15
8 14
8 13
6 13
6 13
1 15
6 14
1 16
2 12
1 16
7 10
7 14
15 16
5 9
8 16
4 12
5 10
9 14
4 12
1 3
1 12
7 14
3 14
4 12
6 7
1 16
5 6
7 13
5 6
Expected Output
2
7
2
7
1
1
1
2
4
4
7
2
1
4
2
1
7
1
1
7
5
4
2
2
6
2
2
4
4
5
3
7
2
2
7
1
1
7
3
5
3
1
1
7
7
1
3
7
2
2
3
3
7
3
7
7
7
2
2
1
4
2
5
4
1
5
3
7
2
5
5
2
7
2
2
2
Your Output
2
7
2
6
1
1
0
2
4
4
6
2
1
4
2
1
7
1
1
7
5
4
2
2
6
2
2
3
4
5
3
7
2
2
7
1
1
7
3
5
3
1
0
6
7
1
3
7
2
2
3
3
7
3
6
7
6
2
2
1
4
1
5
4
1
5
3
7
2
5
5
2
6
2
2
2
Difference
Generator Parameters
--n_high 20 --n_low 1 --q_high 100 --q_low 1