Previous View Logs Next
Ticket 4557
Problem 1661 -e
Submission 153338281
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
10
0111111111
1100001110
0110011100
100
5 9
3 6
2 8
4 8
3 6
7 8
6 7
6 9
1 2
4 10
2 8
9 10
2 6
8 8
9 9
9 9
1 5
4 9
6 9
2 5
5 8
5 8
5 8
5 9
5 5
3 4
5 6
6 8
1 9
3 9
8 9
4 4
7 8
1 5
8 8
3 3
9 10
5 6
5 5
4 10
1 7
2 9
1 7
7 9
3 10
7 9
5 9
1 2
1 8
3 7
4 7
5 6
6 7
4 4
3 10
1 10
4 7
7 7
2 10
4 7
6 9
3 10
4 10
2 5
1 8
2 10
8 8
2 4
6 7
5 8
3 5
5 6
3 10
2 10
3 8
8 9
1 4
1 5
3 6
2 10
6 8
5 8
2 8
5 6
4 9
5 7
8 8
9 10
3 10
2 9
1 3
5 6
1 2
5 5
1 2
3 9
2 6
3 9
4 8
3 9
Expected Output
1
3
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
3
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
2
2
2
1
2
Your Output
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
2
2
2
1
2
Difference
Generator Parameters
--n_high 10 --n_low 10 --q_high 100 --q_low 100