QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95166#5470. Hasty Santa ClausZhaoZiLongWA 2ms3508kbC++17851b2023-04-09 11:31:232023-04-09 11:31:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3344kb

input:

5 1
23 25
23 27
24 25
25 25
25 26

output:

23
27
24
25
26

result:

ok ok

Test #2:

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

input:

7 2
1 31
1 31
1 31
1 31
1 31
1 31
1 31

output:

1
1
2
2
3
3
4

result:

ok ok

Test #3:

score: 0
Accepted
time: 2ms
memory: 3332kb

input:

6 2
24 25
24 25
24 25
25 26
25 26
25 26

output:

24
24
25
25
26
26

result:

ok ok

Test #4:

score: 0
Accepted
time: 2ms
memory: 3376kb

input:

20 5
9 26
7 29
7 30
4 30
4 27
19 30
8 27
13 25
6 29
1 25
8 31
2 29
13 25
9 26
8 31
1 28
8 26
3 26
5 25
1 28

output:

9
7
7
4
4
19
8
13
6
1
8
2
13
9
8
1
8
3
5
1

result:

ok ok

Test #5:

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

input:

100 5
9 25
2 30
2 31
4 29
2 25
1 27
7 26
3 25
15 30
2 26
9 26
2 30
6 30
24 31
7 28
15 27
2 29
23 31
18 29
23 31
1 31
2 27
7 29
2 27
23 31
16 31
17 31
10 29
4 30
3 26
2 26
19 28
1 30
8 30
4 31
10 29
1 31
22 30
6 29
3 26
3 30
5 28
1 31
9 28
2 30
2 26
13 30
4 25
2 27
1 25
5 27
5 26
9 27
1 28
19 31
5 31...

output:

9
16
17
4
2
1
7
3
15
2
9
14
6
24
7
15
13
23
18
23
18
2
7
3
23
16
17
10
11
3
2
19
17
8
14
10
18
22
6
3
13
5
18
10
16
2
13
4
3
1
5
5
9
13
19
12
13
15
23
4
10
12
17
4
17
7
5
12
9
8
16
7
6
11
5
1
8
9
21
11
12
14
11
12
24
14
4
1
25
6
16
8
14
15
8
6
1
15
11
10

result:

ok ok

Test #6:

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

input:

100 50
3 27
6 25
1 31
2 29
24 31
5 31
14 31
9 25
11 26
25 30
7 30
24 28
10 30
2 26
1 26
1 25
6 31
23 31
5 28
4 28
2 25
1 26
4 30
6 27
7 29
11 31
3 29
23 28
3 26
4 31
10 29
1 30
8 25
17 25
7 25
8 28
23 29
1 27
1 25
6 30
1 29
13 25
5 30
1 30
1 29
2 31
9 27
4 25
1 31
1 25
18 31
3 27
12 31
7 29
13 30
1 ...

output:

3
6
1
2
24
5
14
9
11
25
7
24
10
2
1
1
6
23
5
4
2
1
4
6
7
11
3
23
3
4
10
1
8
17
7
8
23
1
1
6
1
13
5
1
1
2
9
4
1
1
18
3
12
7
13
1
1
9
6
12
1
8
3
1
2
16
1
2
10
21
1
4
9
20
1
11
7
9
14
2
6
5
7
2
4
3
20
7
18
5
1
2
9
8
18
1
3
22
3
19

result:

ok ok

Test #7:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

100 100
9 25
3 25
24 31
4 31
2 29
2 31
22 30
18 30
3 25
6 29
19 31
3 30
15 31
1 27
20 30
4 26
5 25
23 30
11 31
20 26
13 25
3 27
8 25
1 25
15 31
13 30
24 29
3 27
22 27
14 29
4 30
11 31
21 30
2 29
12 27
25 28
20 28
5 30
1 30
6 30
2 27
11 28
18 29
4 26
1 26
7 29
18 30
1 26
18 29
2 28
1 25
1 26
9 31
4 2...

output:

9
3
24
4
2
2
22
18
3
6
19
3
15
1
20
4
5
23
11
20
13
3
8
1
15
13
24
3
22
14
4
11
21
2
12
25
20
5
1
6
2
11
18
4
1
7
18
1
18
2
1
1
9
4
25
14
13
1
1
18
2
6
14
3
1
1
2
1
6
4
24
19
5
22
5
2
3
1
1
4
19
11
4
5
8
6
2
13
16
13
5
3
8
1
2
6
4
18
10
13

result:

ok ok

Test #8:

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

input:

1000 50
11 30
4 29
2 26
1 31
3 27
23 29
5 26
4 27
5 28
11 26
2 28
18 27
1 31
8 28
6 25
5 25
14 31
3 27
4 26
16 27
4 31
9 31
6 29
8 27
8 25
3 29
17 27
2 28
9 29
2 31
11 31
12 30
2 30
2 31
19 31
7 26
18 27
9 31
1 27
8 25
8 28
2 27
10 28
7 26
5 31
8 26
12 30
19 31
25 29
2 31
1 31
6 29
4 29
11 27
21 30
...

output:

11
4
2
18
3
23
5
4
5
11
3
18
18
8
6
5
14
3
4
16
15
9
6
8
8
9
17
3
9
17
11
12
16
17
19
7
18
9
2
8
8
2
10
7
13
8
12
19
25
17
19
6
4
11
21
14
5
17
10
6
8
1
13
8
16
2
16
8
5
2
3
11
12
8
16
23
21
23
7
1
14
9
20
11
6
22
18
14
6
9
1
3
1
9
15
6
2
15
10
10
9
10
5
16
12
4
12
8
5
5
3
8
6
10
10
15
13
17
17
21
1...

result:

ok ok

Test #9:

score: 0
Accepted
time: 2ms
memory: 3504kb

input:

1000 100
8 28
11 29
9 30
1 28
17 25
20 29
6 26
15 25
1 28
12 30
6 31
10 31
4 27
15 28
4 31
10 25
5 30
4 25
19 31
17 27
5 28
6 31
6 31
3 29
1 29
10 31
9 30
9 31
1 31
10 31
5 28
25 29
15 27
4 31
3 31
18 27
1 31
11 26
4 30
24 29
4 31
1 27
4 25
7 31
2 26
3 31
19 31
1 28
7 25
4 27
9 27
13 26
5 26
12 30
6...

output:

8
11
9
1
17
20
6
15
1
12
6
10
4
15
4
10
5
4
19
17
5
6
6
3
1
10
9
9
3
10
5
25
15
4
3
18
3
11
4
24
4
1
4
7
2
3
19
1
7
4
9
13
5
12
6
8
11
4
14
2
4
2
12
10
3
20
21
4
17
13
21
20
6
1
2
2
12
19
22
13
1
1
3
6
8
1
6
4
7
19
2
12
8
15
6
9
22
4
1
4
18
9
4
3
17
1
4
1
8
7
2
5
11
18
4
12
5
4
14
17
4
1
6
12
24
17
...

result:

ok ok

Test #10:

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

input:

1000 1000
14 31
5 29
7 27
4 26
1 27
10 30
17 31
5 31
8 30
10 28
3 29
18 31
7 31
4 30
7 29
5 28
4 31
19 27
5 27
20 29
15 27
10 29
2 27
4 27
4 25
5 29
4 27
13 27
3 31
9 30
11 30
3 31
10 26
2 30
24 31
19 31
13 27
1 31
6 26
17 26
1 31
13 31
10 30
1 30
16 26
3 25
15 27
2 31
6 28
4 26
7 26
1 31
12 25
19 2...

output:

14
5
7
4
1
10
17
5
8
10
3
18
7
4
7
5
4
19
5
20
15
10
2
4
4
5
4
13
3
9
11
3
10
2
24
19
13
1
6
17
1
13
10
1
16
3
15
2
6
4
7
1
12
19
10
17
6
15
8
10
7
19
4
3
23
3
11
7
2
12
2
13
1
3
20
1
15
19
1
5
5
1
10
2
1
23
1
17
7
14
12
11
4
2
10
8
23
1
4
12
4
5
3
8
20
14
12
11
16
2
12
14
10
1
1
1
9
10
9
2
16
1
8
1...

result:

ok ok

Test #11:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

31 1
21 25
25 26
18 25
11 25
25 27
20 25
23 25
19 25
25 31
10 25
1 25
25 25
8 25
16 25
17 25
14 25
4 25
22 25
12 25
5 25
15 25
7 25
2 25
25 30
25 28
6 25
24 25
9 25
13 25
25 29
3 25

output:

21
26
18
11
27
20
23
19
31
10
1
25
8
16
17
14
4
22
12
5
15
7
2
30
28
6
24
9
13
29
3

result:

ok ok

Test #12:

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

input:

310 10
23 25
11 25
10 25
14 25
16 25
23 25
18 25
25 26
21 25
25 27
19 25
3 25
22 25
13 25
18 25
24 25
15 25
3 25
21 25
25 25
25 26
25 31
25 25
7 25
11 25
4 25
12 25
25 31
18 25
17 25
7 25
4 25
25 25
20 25
25 25
18 25
10 25
7 25
25 28
17 25
25 27
9 25
13 25
16 25
12 25
25 26
25 26
25 27
19 25
18 25
2...

output:

23
11
10
14
16
23
18
26
21
27
19
3
22
13
18
24
15
3
21
25
26
31
25
7
11
4
12
31
18
17
7
4
25
20
25
18
10
7
28
17
27
9
13
16
12
26
26
27
19
18
20
20
14
22
27
19
30
5
10
7
22
8
16
27
3
18
23
9
23
10
12
6
5
7
2
29
16
29
4
3
28
16
13
26
30
24
29
25
17
11
17
9
8
13
26
13
30
9
8
15
7
19
20
26
28
9
8
25
24...

result:

ok ok

Test #13:

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

input:

992 32
10 25
13 25
20 25
1 25
10 25
25 28
6 25
25 25
16 25
25 28
19 25
23 25
14 25
25 28
16 25
25 26
14 25
25 27
19 25
10 25
25 29
18 25
25 25
22 25
14 25
21 25
17 25
19 25
11 25
21 25
25 29
23 25
21 25
8 25
7 25
4 25
1 25
2 25
10 25
11 25
6 25
15 25
1 25
17 25
13 25
3 25
6 25
9 25
19 25
2 25
20 25
...

output:

10
13
20
1
10
28
6
25
16
28
19
23
14
28
16
26
14
27
19
10
29
18
25
22
14
21
17
19
11
21
29
23
21
8
7
4
1
2
10
11
6
15
1
17
13
3
6
9
19
2
20
19
24
17
22
12
5
6
19
30
21
22
13
10
18
18
16
13
31
31
7
7
20
19
16
29
4
15
1
18
19
6
2
22
4
6
28
28
23
13
24
15
25
8
25
13
12
18
9
14
26
25
21
26
29
26
4
9
30
...

result:

ok ok

Test #14:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

46 2
13 25
25 26
12 25
22 25
6 25
7 25
19 25
15 25
25 27
25 25
10 25
23 25
14 25
13 25
8 25
16 25
16 25
25 27
9 25
25 26
24 25
20 25
5 25
11 25
15 25
18 25
10 25
12 25
7 25
8 25
21 25
17 25
11 25
17 25
6 25
23 25
24 25
14 25
22 25
18 25
9 25
5 25
25 25
20 25
21 25
19 25

output:

13
26
12
22
6
7
19
15
27
25
10
23
14
13
8
16
16
27
9
26
24
20
5
11
15
18
10
12
7
8
21
17
11
17
6
23
24
14
22
18
9
5
25
20
21
19

result:

ok ok

Test #15:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

570 30
25 26
13 25
15 25
18 25
25 25
14 25
18 25
19 25
19 25
17 25
12 25
22 25
20 25
24 25
25 28
22 25
24 25
12 25
25 29
12 25
22 25
25 26
18 25
20 25
19 25
17 25
18 25
14 25
21 25
25 29
25 27
23 25
12 25
25 28
21 25
25 29
14 25
12 25
21 25
25 30
15 25
17 25
25 26
14 25
22 25
23 25
22 25
14 25
14 25...

output:

26
13
15
18
25
14
18
19
19
17
12
22
20
24
28
22
24
12
29
12
22
26
18
20
19
17
18
14
21
29
27
23
12
28
21
29
14
12
21
30
15
17
26
14
22
23
22
14
14
19
21
26
25
24
21
18
26
29
20
26
13
13
28
20
20
19
28
17
25
25
18
16
12
13
30
21
21
15
22
24
12
24
20
30
19
22
25
25
30
13
24
27
17
18
17
12
30
12
26
23
...

result:

ok ok

Test #16:

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

input:

1000 100
25 25
19 25
22 25
22 25
24 25
23 25
25 25
19 25
21 25
21 25
25 26
25 26
23 25
25 26
19 25
23 25
21 25
20 25
21 25
20 25
24 25
25 27
25 25
22 25
19 25
25 25
24 25
21 25
20 25
25 27
25 28
25 25
23 25
23 25
25 26
25 27
25 27
25 26
25 26
23 25
22 25
23 25
19 25
25 27
20 25
23 25
25 28
25 26
23 ...

output:

25
19
22
22
24
23
25
19
21
21
26
26
23
26
19
23
21
20
21
20
24
27
25
22
19
25
24
21
20
27
28
25
23
23
26
27
27
26
26
23
22
23
19
27
20
23
28
26
23
20
28
26
22
25
20
27
24
27
24
28
19
27
24
20
24
26
21
21
24
26
24
28
22
28
23
19
28
26
19
22
24
19
20
28
22
25
28
24
27
20
23
26
27
22
23
19
26
21
25
26
...

result:

ok ok

Test #17:

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

input:

200 100
24 25
24 25
24 25
25 25
25 25
25 25
25 25
24 25
24 25
24 25
25 25
24 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
24 25
24 25
24 25
25 25
24 25
25 25
25 25
25 25
25 25
25 25
24 25
25 25
25 25
25 25
25 25
24 25
25 25
25 25
25 25
24 25
25 25
24 25
25 25
24 25
25 25
24 25
25 25
25 25
24 25
24 2...

output:

24
24
24
25
25
25
25
24
24
24
25
24
25
25
25
25
25
25
25
24
24
24
25
24
25
25
25
25
25
24
25
25
25
25
24
25
25
25
24
25
24
25
24
25
24
25
25
24
24
24
25
24
25
25
25
24
25
24
25
25
25
24
24
24
24
24
24
24
24
25
25
24
24
25
25
25
25
25
25
24
24
24
24
25
25
24
25
24
25
25
25
24
25
24
25
24
24
24
25
25
...

result:

ok ok

Test #18:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

1000 1000
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25 25
25...

output:

25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
...

result:

ok ok

Test #19:

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

input:

360 20
9 25
22 25
25 26
17 25
19 25
9 25
17 25
25 26
17 25
25 25
10 25
10 25
24 25
14 25
23 25
13 25
14 25
25 25
12 25
10 25
17 25
14 25
16 25
22 25
15 25
16 25
21 25
25 25
22 25
24 25
19 25
11 25
25 26
15 25
8 25
15 25
23 25
23 25
20 25
9 25
12 25
22 25
22 25
14 25
9 25
10 25
21 25
15 25
11 25
13 2...

output:

9
22
26
17
19
9
17
26
17
25
10
10
24
14
23
13
14
25
12
10
17
14
16
22
15
16
21
25
22
24
19
11
26
15
8
15
23
23
20
9
12
22
22
14
9
10
21
15
11
13
13
17
13
22
14
13
13
19
10
23
26
22
25
12
18
16
25
22
10
11
15
15
14
16
9
13
12
24
13
11
23
13
11
15
12
22
25
24
10
19
18
12
9
8
10
20
21
25
9
23
11
24
16
...

result:

ok ok

Test #20:

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

input:

300 10
9 25
2 25
25 26
7 25
24 25
11 25
15 25
5 25
2 25
10 25
7 25
11 25
18 25
20 25
25 27
2 25
8 25
25 26
21 25
22 25
25 26
2 25
6 25
9 25
5 25
25 28
5 25
3 25
12 25
22 25
19 25
23 25
25 28
25 31
7 25
25 30
6 25
22 25
25 30
19 25
21 25
25 28
25 26
7 25
10 25
12 25
25 27
4 25
16 25
23 25
12 25
15 25...

output:

9
2
26
7
24
11
15
5
2
10
7
11
18
20
27
2
8
26
21
22
26
2
6
9
5
28
5
3
12
22
19
23
28
31
7
30
6
22
30
19
21
28
26
7
10
12
27
4
16
23
12
15
15
23
30
4
25
23
15
22
6
11
15
10
27
23
13
30
8
29
18
25
2
27
29
29
14
29
3
30
4
21
14
28
17
1
25
4
20
24
1
14
20
9
17
9
5
20
2
8
12
7
19
22
12
19
27
22
31
7
11
1...

result:

ok ok

Test #21:

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

input:

999 333
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 2...

output:

25
24
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
...

result:

ok ok

Test #22:

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

input:

999 333
25 26
24 25
24 25
24 25
25 26
24 25
25 26
24 25
24 25
25 26
25 26
25 26
24 25
24 25
24 25
25 26
25 26
24 25
24 25
24 25
24 25
24 25
24 25
24 25
24 25
25 26
25 26
24 25
25 26
25 26
24 25
24 25
24 25
25 26
24 25
24 25
24 25
24 25
24 25
24 25
25 26
24 25
24 25
24 25
24 25
24 25
25 26
25 26
25 2...

output:

25
24
25
25
26
25
26
25
25
26
26
26
25
25
25
26
26
25
25
25
24
25
25
25
25
26
26
25
26
26
25
24
24
26
24
24
24
25
25
25
26
25
25
25
25
25
26
26
26
25
25
25
26
26
26
25
26
25
26
26
25
25
26
26
25
26
25
25
25
26
24
24
24
26
24
26
24
24
26
24
26
26
24
26
24
26
26
24
24
26
26
26
26
24
26
26
26
26
24
26
...

result:

ok ok

Test #23:

score: -100
Wrong Answer
time: 2ms
memory: 3376kb

input:

1000 250
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 25
23 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

wrong answer output line is not a valid date.(line = 0)
English 繁體中文 简体中文

Server Time: 2024-12-02 19:42:10 | OpenSource Project