QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#600834#9420. Find Yourself3un_larryfuncAC ✓1180ms515020kbC++206.2kb2024-09-29 19:36:482024-09-29 19:36:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 3
1 2
2 3
3 1
4 4
1 2
2 3
3 4
4 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1

output:

NO
YES
NO

result:

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

Test #2:

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

input:

10
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
4 8
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
7 8
1 3
1 4
1 5
2 3
2 4
2 5
3 6
4 7
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 10
1 3
1 4
1 5
2 3
2 4
2 5
1 6
2 7
3 8
...

output:

NO
NO
NO
NO
YES
YES
NO
YES
YES
YES

result:

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

Test #3:

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

input:

10
11 12
1 3
1 4
1 5
2 3
2 4
2 5
1 6
6 7
2 8
2 9
3 10
3 11
11 12
1 2
2 3
3 4
3 5
3 6
3 7
5 8
6 8
7 8
7 9
8 10
10 11
11 12
1 2
2 3
3 4
3 5
3 6
3 7
5 8
6 8
7 8
8 9
8 10
10 11
8 12
1 3
2 3
1 4
2 4
1 5
2 5
1 6
2 6
1 7
2 7
1 8
2 8
6 7
1 2
1 3
3 4
4 2
1 5
5 6
6 2
12 12
1 2
2 3
3 4
4 1
1 5
1 6
2 7
2 8
3 9
...

output:

YES
NO
YES
YES
NO
YES
NO
YES
YES
YES

result:

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

Test #4:

score: 0
Accepted
time: 390ms
memory: 20600kb

input:

5518
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
4 8
3 3
1 2
2 3
3 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7...

output:

NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
YES
Y...

result:

ok 5518 token(s): yes count is 3676, no count is 1842

Test #5:

score: 0
Accepted
time: 393ms
memory: 22688kb

input:

5518
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
4 8
3 3
1 2
2 3
3 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7...

output:

NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO...

result:

ok 5518 token(s): yes count is 3671, no count is 1847

Test #6:

score: 0
Accepted
time: 384ms
memory: 48932kb

input:

415
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
4 8
3 3
1 2
2 3
3 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
...

output:

NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
...

result:

ok 415 token(s): yes count is 271, no count is 144

Test #7:

score: 0
Accepted
time: 387ms
memory: 49492kb

input:

415
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
4 8
3 3
1 2
2 3
3 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
...

output:

NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 415 token(s): yes count is 287, no count is 128

Test #8:

score: 0
Accepted
time: 403ms
memory: 49180kb

input:

415
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
3 8
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
4 8
3 3
1 2
2 3
3 1
6 6
1 2
2 3
3 4
4 5
5 6
6 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
...

output:

NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
...

result:

ok 415 token(s): yes count is 274, no count is 141

Test #9:

score: 0
Accepted
time: 332ms
memory: 18520kb

input:

9132
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
4 8
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
7 8
1 3
1 4
1 5
2 3
2 4
2 5
3 6
4 7
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7...

output:

NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
...

result:

ok 9132 token(s): yes count is 2509, no count is 6623

Test #10:

score: 0
Accepted
time: 328ms
memory: 19136kb

input:

9136
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
4 8
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
7 8
1 3
1 4
1 5
2 3
2 4
2 5
3 6
4 7
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7...

output:

NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES...

result:

ok 9136 token(s): yes count is 2514, no count is 6622

Test #11:

score: 0
Accepted
time: 338ms
memory: 17612kb

input:

9130
8 8
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 1
9 9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
8 8
1 2
2 3
3 4
4 1
1 5
5 6
2 7
7 8
8 8
1 2
2 3
3 4
4 1
1 5
2 6
3 7
4 8
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
7 8
1 3
1 4
1 5
2 3
2 4
2 5
3 6
4 7
9 9
1 2
2 3
3 4
4 1
1 5
5 6
3 7
7 8
2 9
8 8
1 2
2 3
3 4
4 1
1 5
5 6
3 7...

output:

NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
...

result:

ok 9130 token(s): yes count is 2452, no count is 6678

Test #12:

score: 0
Accepted
time: 313ms
memory: 3708kb

input:

100000
9 12
3 2
2 6
7 6
3 7
9 4
1 5
1 2
4 2
5 2
6 3
9 6
2 8
8 8
4 3
1 2
2 3
1 7
7 6
2 8
6 3
5 3
7 11
1 2
6 5
4 6
4 2
2 7
3 4
6 7
3 2
1 3
5 2
3 6
7 10
1 6
4 6
7 6
7 5
1 2
3 1
3 7
2 4
4 5
1 7
7 9
3 2
2 1
1 6
2 5
7 3
4 1
5 3
5 6
7 1
7 10
6 3
6 7
7 3
2 6
1 4
5 2
3 5
1 2
3 1
5 1
8 11
8 3
3 5
1 2
1 6
8 7
...

output:

NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
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
NO
NO
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
NO
NO
NO
NO
NO
NO
NO
NO...

result:

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

Test #13:

score: 0
Accepted
time: 240ms
memory: 3628kb

input:

50000
11 22
10 6
7 1
6 9
1 10
3 10
11 8
1 3
2 9
9 5
2 3
2 1
5 2
4 10
3 6
4 1
6 11
5 4
11 1
8 4
10 2
1 6
1 9
10 18
2 3
3 4
7 5
8 5
10 4
9 10
9 7
2 10
6 2
8 1
2 7
5 2
9 3
2 1
10 7
1 3
4 8
5 9
10 19
5 10
3 7
5 1
3 4
3 8
9 4
2 3
8 1
8 10
7 6
4 7
2 7
6 3
1 2
9 1
10 9
7 1
1 3
4 2
8 19
4 7
1 2
7 3
4 6
1 6
...

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 50000 token(s): yes count is 0, no count is 50000

Test #14:

score: 0
Accepted
time: 236ms
memory: 3948kb

input:

50000
11 19
7 6
8 11
2 1
7 10
6 5
9 1
3 1
10 5
7 9
4 3
5 4
4 6
9 2
11 1
8 1
9 3
5 2
1 6
5 3
8 18
1 6
6 5
4 6
8 4
2 1
7 4
8 2
3 8
4 2
6 2
1 7
1 5
5 3
5 8
2 5
2 3
7 5
8 6
14 19
7 5
6 8
11 14
4 3
2 9
2 12
13 10
2 6
4 9
11 10
8 13
2 1
2 11
4 10
13 4
14 1
1 5
12 1
2 3
8 19
2 1
8 2
5 2
4 3
5 4
7 4
8 4
4 6...

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 50000 token(s): yes count is 0, no count is 50000

Test #15:

score: 0
Accepted
time: 252ms
memory: 3660kb

input:

50000
10 18
2 5
2 4
6 8
4 1
1 2
9 6
1 3
7 6
9 1
2 6
10 1
2 7
7 8
1 5
2 10
8 4
8 1
10 5
9 18
7 2
5 1
1 4
8 5
9 2
6 9
3 4
3 1
9 7
1 2
1 8
3 6
8 9
8 2
7 3
7 1
6 7
3 2
15 21
2 8
2 1
9 2
13 4
15 8
6 5
6 14
12 2
8 9
4 7
4 6
15 5
7 5
11 8
10 8
4 2
4 9
13 12
1 3
8 6
5 1
8 18
6 2
4 2
7 2
4 7
1 2
1 8
5 8
2 8
...

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 50000 token(s): yes count is 0, no count is 50000

Test #16:

score: 0
Accepted
time: 316ms
memory: 3680kb

input:

100000
8 12
3 7
4 2
1 2
6 3
8 5
3 4
8 3
7 5
5 1
6 5
3 1
2 6
9 12
2 4
2 7
3 2
1 2
8 3
8 7
3 9
2 5
5 6
1 9
7 9
6 7
9 11
7 4
2 1
2 5
6 4
2 3
3 9
8 7
6 8
9 5
2 4
9 4
9 9
3 9
1 6
2 1
8 2
7 4
3 4
3 5
8 5
2 3
8 10
8 4
3 2
1 2
5 2
7 2
2 4
5 6
1 6
3 6
4 6
8 11
2 1
1 3
1 7
2 8
5 4
3 4
5 8
6 5
3 8
6 2
3 6
8 9
...

output:

NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
YES...

result:

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

Test #17:

score: 0
Accepted
time: 267ms
memory: 3720kb

input:

58000
10 16
10 3
9 3
9 1
2 8
5 6
8 4
9 8
6 2
7 9
2 1
1 10
3 4
5 1
3 2
5 7
7 10
10 18
9 2
3 5
10 2
6 4
1 5
4 5
3 2
6 7
6 9
1 8
8 3
10 6
2 1
8 9
2 4
8 10
4 8
7 5
13 18
5 9
4 12
1 2
12 11
4 3
13 11
7 10
3 11
2 7
6 8
1 4
2 3
4 7
2 5
13 10
13 2
9 3
2 6
11 17
8 1
2 1
10 5
4 1
9 11
5 4
6 1
1 10
6 11
3 9
11...

output:

NO
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
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 58000 token(s): yes count is 822, no count is 57178

Test #18:

score: 0
Accepted
time: 1178ms
memory: 345780kb

input:

1
1000001 1000000
75323 899203
532596 656242
154951 354315
940187 69090
81695 56960
680563 733660
6795 18583
618176 81766
966333 66337
526616 512574
296179 581283
369416 262888
617387 502024
194775 382106
79394 284916
36706 17157
672152 983496
326170 36407
574557 76932
556564 41755
614817 269172
464...

output:

YES

result:

ok YES

Test #19:

score: 0
Accepted
time: 1180ms
memory: 345600kb

input:

1
1000000 1000000
87109 747393
109821 106613
147275 41633
242825 184874
18168 387743
128090 318244
294954 57905
971907 69957
72090 259657
514857 327272
87028 132775
18548 16405
188795 134920
32492 144111
292966 790905
291204 661324
59848 26383
474817 372099
195521 117902
876185 837421
68934 115446
1...

output:

NO

result:

ok NO

Test #20:

score: 0
Accepted
time: 677ms
memory: 493580kb

input:

1
1000000 1000000
372528 372529
570332 570331
2574 2573
859851 859852
767997 767996
200383 200384
474830 474829
875254 875255
559145 559146
136847 136848
945683 945682
372718 372719
38032 38033
553293 553294
140703 140704
65059 65060
10663 10664
521738 521737
202404 202403
550539 550540
688993 68899...

output:

NO

result:

ok NO

Test #21:

score: 0
Accepted
time: 821ms
memory: 339724kb

input:

1
1000000 1000000
1 7525
1 114847
250651 1
722357 1
331797 1
257631 1
621413 1
831588 1
929858 1
119517 1
1 509852
1 88909
1 530948
733605 1
570510 1
313622 1
712015 1
1 400615
1 818527
1 996703
223147 1
609952 1
523399 1
131394 1
1 984360
32918 1
188874 1
324753 1
314000 1
1 84010
1 301130
44093 1
...

output:

NO

result:

ok NO

Test #22:

score: 0
Accepted
time: 830ms
memory: 339448kb

input:

1
1000000 1000000
1 780175
1 840819
1 106085
1 923792
1 291856
1 869323
1 2586
1 486969
1 909106
745668 1
1 65605
193929 1
1 763755
629994 1
66006 1
1 949317
869692 1
660866 1
1 41144
1 692261
52010 1
140409 1
713499 1
1 569250
510266 1
1 492147
16321 1
989831 1
783927 1
910647 1
445016 1
769429 1
2...

output:

NO

result:

ok NO

Test #23:

score: 0
Accepted
time: 690ms
memory: 514880kb

input:

1
1000000 1000000
696689 696690
127021 127022
39865 39864
780012 780013
575968 575967
734929 734928
979468 979467
182690 182691
632155 632156
129484 129485
968873 968872
681622 681621
529233 529232
215439 215438
414760 414761
254604 254603
969773 969774
343930 343931
636992 636993
146798 146799
3175...

output:

NO

result:

ok NO

Test #24:

score: 0
Accepted
time: 709ms
memory: 515020kb

input:

1
1000000 1000000
744914 744915
304488 304487
143074 143075
178003 178004
130146 130147
182117 182118
398123 398124
215960 215959
146693 146694
526037 526038
109328 109329
707869 707868
223250 223249
421693 421694
354351 354352
42186 42187
455120 455121
685884 685883
626559 626558
109244 109243
2404...

output:

YES

result:

ok YES

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 13:40:39 | OpenSource Project