QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#31347#3458. Shibuya CrossingrepomanAC ✓7ms3724kbC++11520b2022-05-07 10:12:362022-05-07 10:12:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3680kb

input:

3 1
1 2

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

5 7
1 3
1 5
1 4
2 4
3 4
2 5
2 3

output:

3

result:

ok single line: '3'

Test #3:

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

input:

1 0

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 3ms
memory: 3648kb

input:

2 0

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 3ms
memory: 3448kb

input:

2 1
1 2

output:

2

result:

ok single line: '2'

Test #6:

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

input:

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

output:

5

result:

ok single line: '5'

Test #7:

score: 0
Accepted
time: 3ms
memory: 3596kb

input:

89 1852
33 39
33 78
42 78
70 78
49 78
49 70
12 39
12 78
12 33
12 42
12 70
12 49
6 39
6 78
6 33
6 42
6 70
6 49
6 12
5 39
5 78
5 33
5 42
5 70
5 49
5 12
5 6
5 82
13 39
13 78
13 33
13 42
13 70
13 49
13 82
35 39
35 78
35 42
35 70
35 49
35 82
30 39
30 78
30 33
30 42
30 70
30 49
30 82
30 35
9 39
9 78
9 33
...

output:

15

result:

ok single line: '15'

Test #8:

score: 0
Accepted
time: 4ms
memory: 3652kb

input:

560 10000
53 54
6 16
6 54
6 53
39 54
39 53
18 54
18 53
18 39
8 16
8 54
8 53
8 39
8 18
44 54
44 53
21 54
21 53
21 39
21 44
1 16
1 54
1 53
1 6
1 39
1 18
1 8
1 44
1 21
7 16
7 54
7 53
7 39
7 18
7 8
7 44
7 21
20 54
20 53
20 39
20 44
20 21
20 70
30 54
30 53
30 39
30 44
30 70
4 16
4 54
4 53
4 6
4 39
4 18
4...

output:

15

result:

ok single line: '15'

Test #9:

score: 0
Accepted
time: 6ms
memory: 3540kb

input:

456 10000
10 57
10 79
11 57
11 79
44 57
44 79
72 79
34 57
34 79
34 44
34 72
68 79
68 72
62 79
62 72
62 68
53 57
53 79
53 72
53 68
53 62
58 79
58 72
58 68
58 62
4 57
4 79
4 10
4 11
4 44
4 72
4 34
4 68
4 62
4 53
4 58
35 57
35 79
35 44
35 72
35 68
35 62
35 53
35 58
28 57
28 79
28 44
28 72
28 34
28 68
2...

output:

14

result:

ok single line: '14'

Test #10:

score: 0
Accepted
time: 3ms
memory: 3668kb

input:

792 10000
6 10
18 23
9 10
9 23
9 18
17 23
17 18
17 38
17 47
45 47
8 10
8 23
8 18
8 9
8 38
8 47
8 17
8 45
8 52
36 38
36 47
36 45
36 52
7 10
7 23
7 18
7 9
7 38
7 47
7 17
7 45
7 52
7 8
7 36
50 52
12 23
12 18
12 38
12 47
12 17
12 45
12 52
12 36
12 50
20 23
20 38
20 47
20 45
20 52
20 36
20 50
25 38
25 47...

output:

11

result:

ok single line: '11'

Test #11:

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

input:

711 10000
6 24
6 49
12 24
12 49
17 24
17 49
36 49
30 49
30 36
20 24
20 49
20 36
20 30
1 24
1 49
1 6
1 12
1 17
1 36
1 30
1 20
1 54
19 24
19 49
19 36
19 30
19 20
19 54
5 24
5 49
5 6
5 12
5 17
5 36
5 30
5 20
5 54
5 19
15 24
15 49
15 17
15 36
15 30
15 20
15 54
15 19
41 49
41 54
22 24
22 49
22 36
22 30
2...

output:

13

result:

ok single line: '13'

Test #12:

score: 0
Accepted
time: 6ms
memory: 3452kb

input:

558 10000
2 3
7 27
14 27
33 51
6 27
6 7
6 14
6 51
6 33
45 51
32 51
32 33
32 45
18 27
18 51
18 33
18 45
18 32
23 27
23 51
23 33
23 45
23 32
23 54
12 27
12 14
12 51
12 33
12 45
12 32
12 18
12 54
12 23
12 82
8 27
8 14
8 51
8 33
8 45
8 32
8 18
8 54
8 23
8 82
8 12
57 82
65 82
28 51
28 33
28 45
28 32
28 5...

output:

14

result:

ok single line: '14'

Test #13:

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

input:

461 10000
6 21
38 84
38 121
13 21
13 84
13 121
13 38
62 84
62 121
2 21
2 6
2 84
2 121
2 38
2 13
2 62
37 84
37 121
37 38
37 62
9 21
9 84
9 121
9 38
9 13
9 62
9 37
8 21
8 84
8 121
8 38
8 13
8 62
8 37
8 9
11 21
11 84
11 121
11 38
11 13
11 62
11 37
25 84
25 121
25 38
25 62
25 37
39 84
39 121
39 62
1 21
...

output:

14

result:

ok single line: '14'

Test #14:

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

input:

35 228
7 18
16 18
6 18
6 7
6 16
6 20
14 18
14 16
14 20
3 18
3 7
3 16
3 20
3 6
3 14
9 18
9 16
9 20
9 14
1 18
1 7
1 16
1 20
1 6
1 14
1 3
1 9
1 27
12 18
12 16
12 20
12 14
12 27
11 18
11 16
11 20
11 14
11 27
11 12
21 27
21 33
29 33
8 18
8 16
8 20
8 14
8 9
8 27
8 12
8 11
8 33
8 21
8 29
5 18
5 7
5 16
5 20...

output:

9

result:

ok single line: '9'

Test #15:

score: 0
Accepted
time: 3ms
memory: 3520kb

input:

31 259
2 30
19 30
13 30
13 19
27 30
21 30
21 27
6 30
6 19
6 13
6 27
6 21
29 30
23 30
23 27
23 29
20 30
20 27
20 21
20 29
20 23
26 30
26 27
26 29
5 30
5 19
5 13
5 27
5 21
5 6
5 29
5 23
5 20
5 26
28 30
28 29
3 30
3 19
3 13
3 27
3 21
3 6
3 29
3 23
3 20
3 26
3 5
3 28
10 30
10 19
10 13
10 27
10 21
10 29
...

output:

9

result:

ok single line: '9'

Test #16:

score: 0
Accepted
time: 3ms
memory: 3588kb

input:

775 10000
15 16
15 35
15 37
15 53
5 16
5 35
5 37
5 53
5 15
21 35
21 37
21 53
27 35
27 37
27 53
29 35
29 37
29 53
22 35
22 37
22 53
22 27
22 29
12 16
12 35
12 37
12 53
12 15
12 21
12 27
12 29
12 22
7 16
7 35
7 37
7 53
7 15
7 21
7 27
7 29
7 22
7 12
23 35
23 37
23 53
23 27
23 29
28 35
28 37
28 53
28 29...

output:

12

result:

ok single line: '12'

Test #17:

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

input:

182 7636
7 55
27 55
27 152
97 152
83 152
83 97
46 55
46 152
46 97
46 83
93 152
93 97
93 153
34 55
34 152
34 97
34 83
34 46
34 153
34 93
146 152
146 153
9 55
9 152
9 27
9 97
9 83
9 46
9 153
9 93
9 34
9 146
43 55
43 152
43 97
43 83
43 46
43 153
43 93
43 146
88 152
88 97
88 153
88 93
88 146
59 152
59 9...

output:

20

result:

ok single line: '20'

Test #18:

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

input:

800 0

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 5ms
memory: 3568kb

input:

100 4950
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61...

output:

100

result:

ok single line: '100'