Previous View Logs Next
Ticket 8611
Problem 1661 -e
Submission 158818484
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
12
111111000000
100101011011
111110010110
73
1 1
5 7
3 10
10 11
3 5
6 6
6 11
1 12
9 12
5 11
7 10
11 11
7 10
1 6
9 11
4 10
6 7
4 9
1 6
2 10
9 12
8 10
6 9
1 7
1 6
11 12
5 9
3 11
4 9
7 12
4 12
1 3
6 6
5 5
5 7
3 11
3 9
10 11
5 8
9 11
2 2
11 12
3 5
2 9
2 8
5 10
4 6
7 7
2 9
1 7
2 5
10 12
2 8
9 11
2 7
2 7
5 9
2 8
4 6
1 4
3 12
1 11
4 11
6 10
4 12
2 4
5 7
9 12
1 9
4 7
10 10
10 12
3 5
Expected Output
1
2
3
1
1
1
3
3
2
4
2
1
2
1
2
3
1
2
1
3
2
2
2
1
1
1
3
3
2
2
3
1
1
2
2
3
2
1
3
2
2
1
1
2
2
4
1
0
2
1
1
1
2
2
1
1
3
2
1
1
3
3
3
3
3
1
2
2
2
1
1
1
1
Your Output
1
2
3
1
1
1
3
3
2
4
2
1
2
1
2
3
1
2
1
4
2
2
2
1
1
1
3
3
2
2
3
1
1
2
2
3
2
1
3
2
2
1
1
3
3
4
1
0
3
1
2
1
3
2
2
2
3
3
1
1
3
3
3
3
3
2
2
2
2
1
1
1
1
Difference
Generator Parameters
--n_high 20 --n_low 1 --q_high 100 --q_low 1