QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#594671#9263. Rebellious Sequences3un_larryfunc AC ✓346ms15636kbC++202.1kb2024-09-28 09:32:402024-09-28 09:32:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

8 4
(()()())
3 4
5 6
2 7
6 7

output:

No
No
Yes
No

result:

ok 4 token(s): yes count is 1, no count is 3

Test #2:

score: 0
Accepted
time: 1ms
memory: 5848kb

input:

6 6
((()))
2 4
2 4
2 5
4 5
4 5
2 3

output:

No
No
No
No
No
No

result:

ok 6 token(s): yes count is 0, no count is 6

Test #3:

score: 0
Accepted
time: 1ms
memory: 5680kb

input:

10 10
((())(()))
7 9
2 4
5 6
8 9
2 8
5 9
2 5
2 3
3 9
3 8

output:

No
Yes
Yes
Yes
No
No
Yes
Yes
No
No

result:

ok 10 token(s): yes count is 5, no count is 5

Test #4:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

10 100
((()(())))
5 7
5 6
2 4
2 7
2 9
2 4
2 6
8 9
7 8
2 5
5 6
7 9
3 4
5 6
3 6
3 6
8 9
5 8
6 7
6 7
3 4
5 9
6 7
5 7
2 6
2 6
3 7
3 7
3 4
3 4
2 4
7 9
4 8
4 5
5 8
7 9
5 7
5 9
7 9
2 3
5 6
7 9
4 5
3 6
5 6
7 8
5 6
4 5
8 9
2 6
5 6
2 9
3 8
3 8
4 8
5 7
3 5
4 7
7 8
4 9
6 9
6 9
3 5
4 7
8 9
4 7
6 7
5 6
5 6
2 4
6 ...

output:

No
No
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No...

result:

ok 100 token(s): yes count is 38, no count is 62

Test #5:

score: 0
Accepted
time: 1ms
memory: 5656kb

input:

10 1000
(()()(()))
7 9
8 9
6 7
3 8
4 8
2 4
2 4
5 7
8 9
7 9
3 4
3 7
2 7
4 9
2 5
3 5
2 3
6 9
7 9
7 9
4 5
2 6
6 7
2 9
5 6
2 5
6 9
6 7
3 9
3 4
6 9
6 9
5 7
6 9
2 4
2 6
5 8
8 9
4 7
2 4
6 7
2 6
4 6
3 4
3 6
2 5
4 6
4 5
2 3
4 5
8 9
8 9
2 3
2 6
2 7
4 7
6 9
6 8
4 7
4 5
2 3
5 7
7 8
4 6
4 6
7 8
5 7
4 5
3 5
3 4
6...

output:

Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
Y...

result:

ok 1000 token(s): yes count is 354, no count is 646

Test #6:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

50 50
((()(()((((((((()(())())(()(()()())))()())))))))))
11 34
31 47
13 48
25 30
8 20
24 29
19 44
7 38
18 37
13 15
14 18
27 37
6 25
45 47
31 48
9 43
30 42
36 42
36 42
30 44
43 48
21 24
21 43
3 4
8 45
43 45
5 47
17 45
22 38
29 48
15 29
5 38
29 30
16 46
21 33
8 14
17 36
20 35
32 46
21 23
3 32
10 38
31...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 50 token(s): yes count is 50, no count is 0

Test #7:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

100 1000
((()()(((())())(())())(()()))(()(()((()()(())((()(()()(((())((((())))()))(()))))(()))))())(()()())))
33 98
12 82
10 14
50 69
49 98
17 77
8 25
10 14
33 88
18 23
21 77
78 96
17 26
34 88
19 62
56 90
65 79
7 83
27 75
24 87
4 47
11 36
11 72
27 65
6 16
43 95
39 61
47 53
42 61
55 59
50 70
44 72
35...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 1000 token(s): yes count is 1000, no count is 0

Test #8:

score: 0
Accepted
time: 7ms
memory: 3632kb

input:

2000 20000
(((((()))(((((()()))()()((())()(()()()()()((((())()(()()((((())((()()(())((((((())))(()())))))()(()())(()(())(((())((()))(()))((()())))()(())((())(())((()()()(()))((()()((())((()))))(())((()(()()())))))()(((()(((())))((()))(()()()(((((()()((()))())))())))))())((())))))((())(()()()()))((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 20000 token(s): yes count is 20000, no count is 0

Test #9:

score: 0
Accepted
time: 27ms
memory: 5912kb

input:

10000 50000
((()))()(()(()())((()))(())())(())()(((()())()()()()()))(((()()()()))((((()))))(()()())())(())((((())())(((((((()(())())))))())()))(((()()((())))())((()))()(((())((())))())))(()((((((()())()())(())(()(()(((((()((()))(()))))()()((()))((()(())(()(()())((((()())()(())(((((((((()((()((())())...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 50000 token(s): yes count is 50000, no count is 0

Test #10:

score: 0
Accepted
time: 69ms
memory: 5304kb

input:

50000 100000
((()((()()((((((()))())()(()((()((((((()))()())(()(())(()((())((((()))((()()))))(()())())))()()()())((()())))(()())()(((())())(()()))))((())(())((()((((()()()())()((()((((()))()))()()((((()())(()()((()(((((((()((()()))))()(()))())(()())()(())(())(((((((()))(())()()))(((((()))))(()))((()...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 100000 token(s): yes count is 100000, no count is 0

Test #11:

score: 0
Accepted
time: 154ms
memory: 7996kb

input:

100000 200000
()((()(())((((()(()()(()()(()(((())()(())()()()(((((((()(()((()))()()))))))())(()()((()()))()))())()((((()(())))))((())))((()()(())())(())())((()))()()))((((((()))))))()())(()())())((((()()((((()))))()(()()(()()())()())((()()(((())(()(()()()())((()((((()))()()((((((((()(((((()(()()(()(...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #12:

score: 0
Accepted
time: 171ms
memory: 8684kb

input:

150000 200000
((()()(()((((((()())((((((()(((()))()()(((()()(())(())(((()((())(((())(())(())())(((()((((())((())))())((()(()()()(()((()()(()((((()))(()))((())(()()(()()())))((((())())()))))(())))(((()(()))((()())))(()))(((((()((()))))(()()(((()))((((((()))())))()())((((())()(()))))((()())()))))))(((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 200000 token(s): yes count is 200000, no count is 0

Test #13:

score: 0
Accepted
time: 227ms
memory: 9884kb

input:

200000 250000
(()())(()()()((((()((((((()())((((())()(()(())()(())(((()(())))(()())())(()()()()(()(()()((((()())())()()()((()()())))((()(()()))))))(()()))()(((())(()))()()(()(())))(()((()()())(()())))))()()()(())()(()())(()))))()())((((()(())()(((())))((()()))())((()()(((((()))(())((())))(((()((((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 250000 token(s): yes count is 250000, no count is 0

Test #14:

score: 0
Accepted
time: 311ms
memory: 12100kb

input:

300000 300000
((((()(()((()()))()(((((((()()())))((((()(()())(())))(())()()(())(()()()(((((()(((()))(((()((((())))))())(()()())((()))((()))()())())((((()(((()((((((()))((())((())))()(()(((()))(((()()(()())(()()(()(()))())()()(())))((((((())()(()))(((()())((((()(()((())()()))))()(())(((((())))))(()((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #15:

score: 0
Accepted
time: 76ms
memory: 3640kb

input:

30 300000
((((((((((((((()))))))))))))))
11 17
4 16
10 25
5 20
13 28
13 16
13 23
4 23
7 11
6 18
7 18
11 21
2 18
15 22
10 22
9 15
15 23
5 21
16 17
6 14
15 16
5 16
10 17
10 23
25 27
17 24
23 27
11 24
23 24
5 7
6 21
6 20
9 21
16 22
11 13
13 19
6 27
12 16
6 19
5 14
22 23
2 6
26 27
20 26
12 28
5 16
20 27...

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 300000 token(s): yes count is 298544, no count is 1456

Test #16:

score: 0
Accepted
time: 75ms
memory: 3876kb

input:

30 300000
()()()()()()()()()()()()()()()
12 25
12 20
10 13
12 15
13 20
14 19
19 27
22 29
12 27
14 29
14 21
10 15
21 27
12 15
10 21
11 21
21 27
16 29
6 13
7 28
8 28
13 22
10 25
11 13
14 20
2 16
14 20
10 25
25 27
22 23
9 23
19 24
11 20
23 26
6 11
21 25
21 23
7 26
24 26
18 20
2 15
15 21
17 24
16 23
14 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 298652, no count is 1348

Test #17:

score: 0
Accepted
time: 279ms
memory: 11788kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 300000 token(s): yes count is 299999, no count is 1

Test #18:

score: 0
Accepted
time: 346ms
memory: 15636kb

input:

300000 300000
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #19:

score: 0
Accepted
time: 292ms
memory: 12104kb

input:

300000 300000
(((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((()((((((((((((((((((()((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((()(((((((((((((((((((()(((((((((((((((((((((((((((()(((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #20:

score: 0
Accepted
time: 299ms
memory: 11940kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #21:

score: 0
Accepted
time: 305ms
memory: 11836kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #22:

score: 0
Accepted
time: 212ms
memory: 11456kb

input:

280000 280000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 280000 token(s): yes count is 209998, no count is 70002

Test #23:

score: 0
Accepted
time: 155ms
memory: 15168kb

input:

290000 295001
()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 295001 token(s): yes count is 295001, no count is 0

Test #24:

score: 0
Accepted
time: 139ms
memory: 9772kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
...

result:

ok 300000 token(s): yes count is 131400, no count is 168600

Test #25:

score: 0
Accepted
time: 123ms
memory: 8712kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #26:

score: 0
Accepted
time: 76ms
memory: 8240kb

input:

290500 287644
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
No
No
No
Yes
No
Yes
No
No...

result:

ok 287644 token(s): yes count is 71696, no count is 215948

Test #27:

score: 0
Accepted
time: 1ms
memory: 5612kb

input:

100 4
(((((((((((((((((((((((((((((((((((((((((((((((((())))))))))))))))))))))))))))))))))))))))))))))))))
25 76
25 76
25 76
25 76

output:

Yes
No
Yes
No

result:

ok 4 token(s): yes count is 2, no count is 2

Test #28:

score: 0
Accepted
time: 57ms
memory: 7612kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No...

result:

ok 300000 token(s): yes count is 150000, no count is 150000

Test #29:

score: 0
Accepted
time: 58ms
memory: 7332kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No...

result:

ok 300000 token(s): yes count is 150000, no count is 150000

Test #30:

score: 0
Accepted
time: 64ms
memory: 8728kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No...

result:

ok 300000 token(s): yes count is 150000, no count is 150000

Test #31:

score: 0
Accepted
time: 68ms
memory: 7340kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No...

result:

ok 300000 token(s): yes count is 150000, no count is 150000

Test #32:

score: 0
Accepted
time: 56ms
memory: 7212kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 300000 token(s): yes count is 0, no count is 300000

Test #33:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

400 400
(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())()((((())()()))())()()((((()(())))))()))(()))(()()(()((((()(()))))((()((())((()()(((((()())())))((()())((())()))))))))()()((((((()))())(()((())())))))((()()()(()))(())))())((())...

output:

No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

result:

ok 400 token(s): yes count is 394, no count is 6

Test #34:

score: 0
Accepted
time: 141ms
memory: 9676kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 300000 token(s): yes count is 207067, no count is 92933

Test #35:

score: 0
Accepted
time: 112ms
memory: 8512kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 300000 token(s): yes count is 181232, no count is 118768

Test #36:

score: 0
Accepted
time: 112ms
memory: 9408kb

input:

300000 300000
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 300000 token(s): yes count is 172842, no count is 127158

Test #37:

score: 0
Accepted
time: 68ms
memory: 3812kb

input:

20 300000
()()(())(())()(()())
8 13
9 11
7 11
9 15
2 18
4 10
9 12
7 14
4 13
3 10
15 16
14 19
3 10
4 13
13 15
3 11
7 11
6 9
4 16
15 19
13 18
9 11
3 15
5 10
12 13
4 18
16 19
4 16
4 11
2 15
2 10
11 15
2 12
14 19
10 16
9 14
6 11
10 16
9 17
2 4
3 4
3 13
6 11
3 10
5 7
12 13
3 5
7 10
14 16
3 10
11 15
6 14
...

output:

Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 300000 token(s): yes count is 276134, no count is 23866

Test #38:

score: 0
Accepted
time: 79ms
memory: 3640kb

input:

40 300000
((()((()((()))())(())()((((())))()()))))
22 30
5 22
20 33
8 20
32 35
30 33
7 29
5 8
2 17
7 25
14 17
13 28
16 19
14 30
10 36
15 19
12 13
23 32
30 35
14 16
2 35
14 38
15 22
4 15
24 30
24 30
14 26
4 25
29 35
34 36
24 31
26 27
38 39
17 34
7 15
17 27
29 35
2 30
27 32
7 39
17 26
19 36
25 26
21 2...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y...

result:

ok 300000 token(s): yes count is 299953, no count is 47

Test #39:

score: 0
Accepted
time: 85ms
memory: 5856kb

input:

60 300000
()((())((()))((())((((((())(()()))()))()))(())(())())((())))
34 54
32 47
11 39
21 54
48 52
7 20
2 28
23 36
31 38
42 55
8 26
19 21
2 20
31 32
27 51
11 49
27 33
11 36
16 40
14 18
12 56
8 43
34 47
2 18
16 35
11 41
39 54
31 48
21 45
14 44
9 57
23 45
42 55
6 23
35 47
16 50
7 44
36 55
38 55
27 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 299999, no count is 1

Extra Test:

score: 0
Extra Test Passed