QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#59486#3458. Shibuya CrossingLHAC ✓551ms54780kbJava11699b2022-10-29 17:05:352022-10-29 17:05:36

詳細信息

Test #1:

score: 100
Accepted
time: 198ms
memory: 36952kb

input:

3 1
1 2

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 135ms
memory: 37016kb

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: 177ms
memory: 37112kb

input:

1 0

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 189ms
memory: 37644kb

input:

2 0

output:

1

result:

ok single line: '1'

Test #5:

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

input:

2 1
1 2

output:

2

result:

ok single line: '2'

Test #6:

score: 0
Accepted
time: 197ms
memory: 37180kb

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: 372ms
memory: 42564kb

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: 551ms
memory: 54188kb

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: 473ms
memory: 54100kb

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: 517ms
memory: 54160kb

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: 548ms
memory: 54464kb

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: 531ms
memory: 54500kb

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: 459ms
memory: 54780kb

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: 210ms
memory: 38100kb

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: 278ms
memory: 38380kb

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: 496ms
memory: 54280kb

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: 440ms
memory: 52576kb

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: 204ms
memory: 36900kb

input:

800 0

output:

1

result:

ok single line: '1'

Test #19:

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

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'