QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#335573#837. Giant PenguinReliaukML 1047ms375244kbC++173.0kb2024-02-23 16:21:122024-02-23 16:21:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 23ms
memory: 128268kb

input:

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

output:

0
1
2
1
0

result:

ok 5 number(s): "0 1 2 1 0"

Test #2:

score: 0
Accepted
time: 23ms
memory: 128408kb

input:

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

output:

2
2

result:

ok 2 number(s): "2 2"

Test #3:

score: 0
Accepted
time: 43ms
memory: 126616kb

input:

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

output:

99
98
97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
99
98
97
9...

result:

ok 199968 numbers

Test #4:

score: 0
Accepted
time: 49ms
memory: 126720kb

input:

100 99 0
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:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 199966 numbers

Test #5:

score: 0
Accepted
time: 54ms
memory: 126336kb

input:

100 99 0
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
2 25
1 26
1 27
1 28
2 29
1 30
1 31
1 32
1 33
2 34
1 35
1 36
2 37
1 38
4 39
1 40
1 41
2 42
2 43
1 44
1 45
2 46
1 47
1 48
1 49
2 50
2 51
1 52
1 53
1 54
2 55
3 56
2 57
1 58
2 59
2 60
3 61...

output:

2
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
3
3
3
4
3
3
4
3
2
3
3
4
4
3
3
4
3
3
3
4
4
3
3
3
4
4
4
3
4
4
4
3
3
4
3
3
3
4
4
4
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
4
4
3
0
3
3
4
3
4
3
3
4
3
4
2
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
3
3
3
4
3
3
4
3
2
3
3
4
4
3
3
4
3
3
3
4
...

result:

ok 199964 numbers

Test #6:

score: 0
Accepted
time: 33ms
memory: 127388kb

input:

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

output:

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

result:

ok 199966 numbers

Test #7:

score: 0
Accepted
time: 39ms
memory: 125984kb

input:

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

output:

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

result:

ok 199973 numbers

Test #8:

score: 0
Accepted
time: 47ms
memory: 128628kb

input:

75 102 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 1
1 19
13 25
1 26
26 27
27 1
2 28
28 29
29 2
3 30
30 31
31 3
4 32
32 33
33 4
5 34
34 35
35 5
6 36
36 37
37 6
7 38
38 39
39 7
8 40
40 41
41 8
9 42
42 43
43 9
10 ...

output:

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

result:

ok 199971 numbers

Test #9:

score: 0
Accepted
time: 62ms
memory: 126028kb

input:

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

output:

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

result:

ok 199981 numbers

Test #10:

score: 0
Accepted
time: 65ms
memory: 126612kb

input:

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

output:

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

result:

ok 199963 numbers

Test #11:

score: 0
Accepted
time: 42ms
memory: 126040kb

input:

100 119 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
2 5
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
26 30
22 24
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 5...

output:

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

result:

ok 199976 numbers

Test #12:

score: 0
Accepted
time: 40ms
memory: 128404kb

input:

100 119 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
13 19
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
24 26
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
35 38
31 33
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48...

output:

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

result:

ok 199969 numbers

Test #13:

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

input:

84 123 10
1 2
1 3
2 3
1 4
1 5
4 5
1 6
1 7
6 7
1 8
1 9
8 9
1 10
1 11
10 11
1 12
1 13
12 13
1 14
1 15
14 15
1 16
1 17
16 17
1 18
1 19
18 19
1 20
1 21
20 21
22 23
22 24
23 24
22 25
22 26
25 26
22 27
22 28
27 28
22 29
22 30
29 30
22 31
22 32
31 32
22 33
22 34
33 34
22 35
22 36
35 36
22 37
22 38
37 38
22...

output:

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

result:

ok 199952 numbers

Test #14:

score: 0
Accepted
time: 49ms
memory: 128660kb

input:

100 132 2
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
7 8
8 9
7 9
9 10
10 11
11 12
10 12
12 13
13 14
14 15
13 15
15 16
16 17
17 18
16 18
18 19
19 20
20 21
19 21
21 22
22 23
23 24
22 24
24 25
25 26
26 27
25 27
27 28
28 29
29 30
28 30
30 31
31 32
32 33
31 33
33 34
34 35
35 36
34 36
36 37
37 38
38 39
37 39
39 40
4...

output:

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

result:

ok 199967 numbers

Test #15:

score: 0
Accepted
time: 53ms
memory: 126628kb

input:

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

output:

39
39
39
38
38
37
37
37
36
36
35
35
35
34
34
33
33
33
32
32
31
31
31
30
30
29
29
29
28
28
27
27
27
26
26
25
25
25
24
24
23
23
23
22
22
21
21
21
20
20
19
19
19
18
18
17
17
17
16
16
15
15
15
14
14
13
13
13
12
12
11
11
11
10
10
9
9
9
8
8
7
7
7
6
6
5
5
5
4
4
3
3
3
2
2
1
1
1
0
39
39
39
38
38
37
37
37
36
...

result:

ok 199961 numbers

Test #16:

score: 0
Accepted
time: 46ms
memory: 127020kb

input:

500 499 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
10...

result:

ok 199829 numbers

Test #17:

score: 0
Accepted
time: 54ms
memory: 126708kb

input:

500 499 0
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 6...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 199831 numbers

Test #18:

score: 0
Accepted
time: 47ms
memory: 127348kb

input:

500 499 0
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 6...

output:

2
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
3
3
3
3
3
4
3
3
3
3
3
3
3
4
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
4
3
3
4
3
3
3
3
...

result:

ok 199828 numbers

Test #19:

score: 0
Accepted
time: 40ms
memory: 128176kb

input:

500 499 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
100...

result:

ok 199848 numbers

Test #20:

score: 0
Accepted
time: 53ms
memory: 127436kb

input:

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

output:

62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
14...

result:

ok 199808 numbers

Test #21:

score: 0
Accepted
time: 51ms
memory: 129080kb

input:

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

output:

32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
34
35
36
37
38
39
40
41
42
43
44
45...

result:

ok 199813 numbers

Test #22:

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

input:

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

output:

1
1
1
0
3
2
3
3
5
5
5
4
6
7
7
7
8
7
8
8
10
10
9
10
11
12
12
12
14
14
13
14
15
16
16
16
17
17
17
16
17
18
18
18
18
19
19
19
21
20
21
21
23
23
22
23
25
25
25
24
27
27
27
26
28
29
29
29
30
30
29
30
32
32
32
31
34
34
33
34
36
36
36
35
37
38
38
38
38
39
39
39
40
41
41
41
41
42
42
42
44
44
43
44
46
45
46
...

result:

ok 199834 numbers

Test #23:

score: 0
Accepted
time: 55ms
memory: 127360kb

input:

484 530 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 1
13 17
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 23
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

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

result:

ok 199829 numbers

Test #24:

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

input:

500 594 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
5 7
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
33 40
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 4...

output:

43
42
43
44
45
46
46
46
45
44
40
39
38
39
40
41
42
43
42
41
40
41
40
39
38
37
36
37
38
39
45
46
45
44
43
42
41
42
43
44
32
33
34
35
36
35
34
33
32
31
38
37
36
35
36
37
38
39
40
39
37
36
35
34
33
32
33
34
35
36
38
39
40
39
38
37
36
35
36
37
32
33
33
34
35
36
36
35
34
33
45
45
44
43
42
41
42
43
44
45
...

result:

ok 199840 numbers

Test #25:

score: 0
Accepted
time: 47ms
memory: 127164kb

input:

500 518 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 1
21 23
15...

output:

23
24
23
22
21
20
19
18
17
16
15
14
13
12
11
11
10
9
8
7
6
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
41
42
43
44
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
47
46
45
44
43
42
43...

result:

ok 199833 numbers

Test #26:

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

input:

483 712 10
1 2
1 3
2 3
1 4
1 5
4 5
1 6
1 7
6 7
1 8
1 9
8 9
1 10
1 11
10 11
1 12
1 13
12 13
1 14
1 15
14 15
1 16
1 17
16 17
1 18
1 19
18 19
1 20
1 21
20 21
22 23
22 24
23 24
22 25
22 26
25 26
22 27
22 28
27 28
22 29
22 30
29 30
22 31
22 32
31 32
22 33
22 34
33 34
22 35
22 36
35 36
22 37
22 38
37 38
2...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
3
7
8
8
8
8
8
8
8
8
6
7
8
8
8
8
8
8
8
8
8
8
10
11
11
11
11
10
9
11
11
11
11
11
11
11
11
11
11
11
11
11
11
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
13
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
15
1...

result:

ok 199847 numbers

Test #27:

score: 0
Accepted
time: 66ms
memory: 126828kb

input:

500 665 2
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
7 8
8 9
7 9
9 10
10 11
11 12
10 12
12 13
13 14
14 15
13 15
15 16
16 17
17 18
16 18
18 19
19 20
20 21
19 21
21 22
22 23
23 24
22 24
24 25
25 26
26 27
25 27
27 28
28 29
29 30
28 30
30 31
31 32
32 33
31 33
33 34
34 35
35 36
34 36
36 37
37 38
38 39
37 39
39 40
4...

output:

333
333
332
331
331
330
329
329
328
327
327
326
325
325
324
323
323
322
321
321
320
319
319
318
317
317
316
315
315
314
313
313
312
311
311
310
309
309
308
307
307
306
305
305
304
303
303
302
301
301
300
299
299
298
297
297
296
295
295
294
293
293
292
291
291
290
289
289
288
287
287
286
285
285
284
...

result:

ok 199840 numbers

Test #28:

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

input:

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

output:

1
1
0
1
2
2
3
3
3
4
4
5
5
5
6
6
7
7
7
8
8
9
9
9
10
10
11
11
11
12
12
13
13
13
14
14
15
15
15
16
16
17
17
17
18
18
19
19
19
20
20
21
21
21
22
22
23
23
23
24
24
25
25
25
26
26
27
27
27
28
28
29
29
29
30
30
31
31
31
32
32
33
33
33
34
34
35
35
35
36
36
37
37
37
38
38
39
39
39
40
40
41
41
41
42
42
43
43
...

result:

ok 199840 numbers

Test #29:

score: 0
Accepted
time: 62ms
memory: 128188kb

input:

1000 999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

999
998
997
996
995
994
993
992
991
990
989
988
987
986
985
984
983
982
981
980
979
978
977
976
975
974
973
972
971
970
969
968
967
966
965
964
963
962
961
960
959
958
957
956
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936
935
934
933
932
931
930
929
928
927
926
925
...

result:

ok 199656 numbers

Test #30:

score: 0
Accepted
time: 37ms
memory: 127280kb

input:

1000 999 0
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 ...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 199657 numbers

Test #31:

score: 0
Accepted
time: 35ms
memory: 127952kb

input:

1000 999 0
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 ...

output:

2
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
...

result:

ok 199657 numbers

Test #32:

score: 0
Accepted
time: 43ms
memory: 127704kb

input:

1000 999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

676
675
674
673
672
671
670
669
668
667
666
665
664
663
662
661
660
659
658
657
656
655
654
653
652
651
650
649
648
647
646
645
644
643
642
641
640
639
638
637
636
635
634
633
632
631
630
629
628
627
626
625
624
623
622
621
620
619
618
617
616
615
614
613
612
611
610
609
608
607
606
605
604
603
602
...

result:

ok 199658 numbers

Test #33:

score: 0
Accepted
time: 59ms
memory: 127928kb

input:

1000 1002 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 5...

output:

124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
...

result:

ok 199669 numbers

Test #34:

score: 0
Accepted
time: 61ms
memory: 127156kb

input:

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

output:

33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
...

result:

ok 199665 numbers

Test #35:

score: 0
Accepted
time: 59ms
memory: 128480kb

input:

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

output:

316
316
316
315
314
314
313
314
312
312
312
311
311
310
311
311
309
309
309
308
307
306
307
307
306
306
306
305
305
304
305
305
303
302
303
303
301
301
301
300
298
299
299
299
297
297
297
296
295
295
295
294
293
292
293
293
290
291
291
291
289
288
289
289
287
286
287
287
285
285
284
285
283
283
282
...

result:

ok 199658 numbers

Test #36:

score: 0
Accepted
time: 54ms
memory: 128524kb

input:

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

output:

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

result:

ok 199675 numbers

Test #37:

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

input:

1000 1207 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
6 10
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
32 37
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
5...

output:

86
85
84
85
86
87
88
89
88
87
82
83
84
85
86
87
86
85
84
83
78
79
80
81
82
83
82
81
80
79
84
83
84
83
82
81
82
83
84
85
78
77
78
79
80
80
79
80
79
79
73
74
75
76
75
74
73
74
73
72
70
71
72
73
72
71
70
69
68
69
68
69
68
67
66
66
65
66
67
67
68
68
67
66
65
64
65
66
66
67
65
64
63
64
65
66
67
66
65
66
...

result:

ok 199680 numbers

Test #38:

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

input:

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

output:

27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
46
45
44
43
42
43
44
45
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
70
71
72
73
74
75
7...

result:

ok 199661 numbers

Test #39:

score: 0
Accepted
time: 110ms
memory: 128552kb

input:

987 1456 10
1 2
1 3
2 3
1 4
1 5
4 5
1 6
1 7
6 7
1 8
1 9
8 9
1 10
1 11
10 11
1 12
1 13
12 13
1 14
1 15
14 15
1 16
1 17
16 17
1 18
1 19
18 19
1 20
1 21
20 21
22 23
22 24
23 24
22 25
22 26
25 26
22 27
22 28
27 28
22 29
22 30
29 30
22 31
22 32
31 32
22 33
22 34
33 34
22 35
22 36
35 36
22 37
22 38
37 38
...

output:

1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
0
4
5
5
5
5
5
5
5
5
3
4
5
5
5
5
5
5
5
5
5
5
7
6
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
10
11
11
11
11
11
11
11
11
11
11
11
11
10
9
11
11
11
11
11
11
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
12
14
14
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
15
1...

result:

ok 199657 numbers

Test #40:

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

input:

1000 1332 2
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
7 8
8 9
7 9
9 10
10 11
11 12
10 12
12 13
13 14
14 15
13 15
15 16
16 17
17 18
16 18
18 19
19 20
20 21
19 21
21 22
22 23
23 24
22 24
24 25
25 26
26 27
25 27
27 28
28 29
29 30
28 30
30 31
31 32
32 33
31 33
33 34
34 35
35 36
34 36
36 37
37 38
38 39
37 39
39 40...

output:

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

result:

ok 199654 numbers

Test #41:

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

input:

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

output:

1
1
0
1
2
2
3
3
3
4
4
5
5
5
6
6
7
7
7
8
8
9
9
9
10
10
11
11
11
12
12
13
13
13
14
14
15
15
15
16
16
17
17
17
18
18
19
19
19
20
20
21
21
21
22
22
23
23
23
24
24
25
25
25
26
26
27
27
27
28
28
29
29
29
30
30
31
31
31
32
32
33
33
33
34
34
35
35
35
36
36
37
37
37
38
38
39
39
39
40
40
41
41
41
42
42
43
43
...

result:

ok 199648 numbers

Test #42:

score: 0
Accepted
time: 294ms
memory: 227448kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

99999
99998
99997
99996
99995
99994
99993
99992
99991
99990
99989
99988
99987
99986
99985
99984
99983
99982
99981
99980
99979
99978
99977
99976
99975
99972
99971
99970
99969
99968
99967
99966
99965
99964
99963
99962
99960
99959
99958
99957
99956
99955
99954
99953
99952
99951
99950
99949
99948
99947
...

result:

ok 166390 numbers

Test #43:

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

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

77976
77975
77973
77972
77971
77970
77969
77967
77966
77964
77963
77962
77961
77960
77959
77958
77957
77956
77955
77954
77952
77951
77950
77949
77948
77947
77946
77945
77944
77943
77941
77940
77938
77937
77935
77934
77933
77932
77931
77930
77929
77928
77927
77926
77925
77924
77923
77922
77921
77920
...

result:

ok 166848 numbers

Test #44:

score: 0
Accepted
time: 263ms
memory: 222568kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

67349
67348
67347
67346
67345
67344
67343
67342
67341
67340
67339
67338
67337
67336
67335
67334
67333
67332
67331
67330
67329
67328
67327
67325
67324
67323
67322
67321
67320
67319
67318
67317
67315
67314
67313
67312
67311
67310
67309
67308
67307
67305
67304
67303
67302
67301
67300
67299
67298
67297
...

result:

ok 166688 numbers

Test #45:

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

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

19118
19117
19116
19115
19114
19113
19112
19111
19110
19109
19108
19107
19106
19105
19104
19103
19101
19099
19098
19097
19096
19095
19094
19092
19091
19090
19089
19088
19087
19086
19085
19084
19083
19082
19081
19080
19079
19078
19077
19076
19075
19074
19073
19072
19071
19070
19069
19068
19067
19066
...

result:

ok 166619 numbers

Test #46:

score: 0
Accepted
time: 725ms
memory: 375244kb

input:

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

output:

29592
29593
29593
29593
29590
29591
29591
29591
29589
29589
29588
29589
29587
29587
29587
29586
29585
29586
29586
29585
29582
29582
29582
29582
29579
29580
29580
29580
29577
29578
29578
29578
29577
29577
29576
29577
29575
29574
29575
29575
29573
29573
29572
29573
29571
29570
29571
29571
29569
29567
...

result:

ok 166575 numbers

Test #47:

score: 0
Accepted
time: 704ms
memory: 374644kb

input:

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

output:

21667
21667
21666
21667
21664
21665
21665
21665
21663
21662
21663
21662
21661
21661
21660
21661
21659
21659
21659
21658
21658
21658
21658
21657
21655
21656
21655
21655
21653
21653
21653
21652
21652
21652
21652
21651
21651
21651
21651
21650
21649
21649
21648
21649
21647
21646
21647
21647
21646
21646
...

result:

ok 166947 numbers

Test #48:

score: 0
Accepted
time: 264ms
memory: 227188kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

99999
99998
99996
99995
99994
99993
99992
99991
99990
99989
99988
99986
99983
99982
99980
99979
99978
99977
99976
99975
99974
99973
99972
99971
99970
99969
99968
99966
99964
99959
99958
99956
99955
99954
99953
99952
99951
99950
99949
99948
99947
99945
99943
99942
99941
99939
99938
99937
99936
99935
...

result:

ok 150164 numbers

Test #49:

score: 0
Accepted
time: 300ms
memory: 227432kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

42631
42630
42629
42627
42626
42625
42624
42623
42621
42620
42619
42618
42617
42616
42615
42614
42613
42611
42610
42609
42607
42606
42605
42604
42603
42601
42600
42599
42598
42597
42596
42595
42594
42592
42591
42590
42588
42587
42586
42585
42583
42582
42580
42579
42578
42577
42576
42575
42574
42571
...

result:

ok 149881 numbers

Test #50:

score: 0
Accepted
time: 735ms
memory: 371232kb

input:

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

output:

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

result:

ok 149733 numbers

Test #51:

score: 0
Accepted
time: 721ms
memory: 369036kb

input:

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

output:

5363
5364
5364
5364
5361
5362
5362
5362
5359
5360
5360
5360
5358
5357
5358
5358
5355
5356
5356
5356
5354
5353
5354
5354
5352
5352
5351
5352
5349
5350
5350
5349
5346
5347
5347
5347
5346
5345
5346
5346
5345
5345
5344
5345
5343
5342
5342
5341
5340
5340
5338
5339
5337
5337
5336
5337
5335
5334
5335
5335
...

result:

ok 150393 numbers

Test #52:

score: 0
Accepted
time: 372ms
memory: 240940kb

input:

100000 100002 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

24999
24998
24997
24995
24994
24993
24992
24991
24990
24988
24987
24986
24985
24984
24983
24982
24981
24979
24978
24977
24976
24975
24974
24973
24971
24970
24969
24968
24965
24964
24963
24959
24958
24957
24956
24954
24953
24952
24951
24950
24949
24948
24947
24946
24945
24944
24943
24942
24941
24940
...

result:

ok 149856 numbers

Test #53:

score: 0
Accepted
time: 360ms
memory: 240856kb

input:

100000 100002 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
...

output:

1478
1476
1475
1474
1473
1472
1471
1470
1469
1468
1466
1465
1464
1463
1462
1461
1460
1459
1457
1456
1455
1454
1453
1452
1451
1450
1448
1446
1445
1444
1443
1442
1440
1439
1438
1437
1436
1435
1433
1432
1431
1430
1429
1427
1426
1425
1424
1423
1422
1421
1419
1418
1417
1416
1415
1414
1413
1412
1410
1409
...

result:

ok 150383 numbers

Test #54:

score: 0
Accepted
time: 518ms
memory: 251224kb

input:

75000 100002 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

6252
6251
6250
6249
6248
6247
6246
6245
6244
6243
6242
6241
6240
6239
6238
6237
6236
6235
6234
6233
6232
6231
6230
6229
6228
6227
6226
6225
6224
6223
6222
6221
6220
6219
6217
6216
6215
6214
6213
6212
6211
6210
6209
6208
6207
6206
6205
6204
6202
6201
6200
6199
6198
6197
6196
6194
6193
6192
6191
6190
...

result:

ok 150337 numbers

Test #55:

score: 0
Accepted
time: 490ms
memory: 251168kb

input:

75000 100002 10
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1841
1842
1843
1844
1845
1846
1847
1848
1849
1850
1851
1852
1853
1854
1855
1855
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1879
1880
1881
1882
1883
1884
1885
...

result:

ok 149671 numbers

Test #56:

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

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

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

result:

ok 133065 numbers

Test #57:

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

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

80351
80350
80347
80346
80345
80344
80343
80342
80341
80340
80338
80337
80336
80335
80333
80332
80331
80330
80328
80327
80326
80325
80324
80323
80322
80321
80320
80318
80317
80315
80314
80313
80312
80311
80309
80307
80305
80304
80303
80302
80301
80300
80299
80297
80295
80294
80292
80291
80290
80289
...

result:

ok 133625 numbers

Test #58:

score: 0
Accepted
time: 303ms
memory: 222600kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

67457
67456
67455
67454
67453
67452
67451
67450
67446
67445
67444
67443
67440
67438
67437
67436
67435
67433
67432
67431
67430
67429
67427
67426
67425
67424
67423
67422
67421
67420
67419
67418
67417
67416
67415
67414
67413
67412
67411
67410
67409
67408
67407
67405
67404
67403
67402
67401
67400
67399
...

result:

ok 133480 numbers

Test #59:

score: 0
Accepted
time: 321ms
memory: 222680kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

46717
46715
46714
46713
46712
46711
46709
46708
46706
46704
46703
46701
46700
46699
46698
46697
46696
46695
46694
46693
46692
46691
46690
46689
46688
46686
46685
46684
46683
46682
46681
46680
46679
46678
46677
46676
46675
46674
46673
46671
46670
46668
46667
46666
46664
46663
46662
46661
46660
46659
...

result:

ok 133251 numbers

Test #60:

score: 0
Accepted
time: 749ms
memory: 373376kb

input:

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

output:

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

result:

ok 133910 numbers

Test #61:

score: 0
Accepted
time: 740ms
memory: 372128kb

input:

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

output:

4439
4438
4439
4439
4437
4437
4437
4436
4436
4436
4435
4436
4434
4434
4434
4433
4432
4431
4432
4432
4430
4430
4430
4429
4427
4428
4427
4427
4425
4424
4425
4425
4424
4422
4423
4423
4421
4421
4421
4420
4419
4419
4418
4419
4417
4416
4416
4416
4413
4414
4414
4414
4412
4412
4411
4410
4408
4409
4408
4407
...

result:

ok 133266 numbers

Test #62:

score: 0
Accepted
time: 271ms
memory: 227444kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

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

result:

ok 109879 numbers

Test #63:

score: 0
Accepted
time: 276ms
memory: 227236kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

79051
79050
79049
79048
79047
79046
79045
79043
79042
79041
79040
79038
79037
79035
79034
79033
79032
79031
79029
79028
79025
79024
79022
79018
79016
79015
79014
79012
79011
79010
79008
79007
79006
79003
79002
79000
78999
78998
78997
78996
78995
78994
78992
78989
78988
78987
78986
78984
78983
78982
...

result:

ok 110144 numbers

Test #64:

score: 0
Accepted
time: 312ms
memory: 222648kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

0
1
1
2
3
3
4
2
3
3
4
5
5
6
7
7
6
7
8
7
7
8
6
7
8
9
10
10
10
11
12
13
13
14
15
15
16
17
18
19
19
20
21
22
22
20
21
22
23
23
22
23
24
25
26
26
26
26
27
28
25
26
24
24
25
26
27
25
26
27
28
28
24
25
26
27
26
25
26
27
28
29
28
29
30
31
31
32
33
34
32
32
33
34
35
33
34
35
36
37
37
38
37
38
39
39
40
41
42...

result:

ok 110143 numbers

Test #65:

score: 0
Accepted
time: 337ms
memory: 222496kb

input:

100000 99999 0
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

29386
29385
29384
29382
29381
29379
29378
29377
29376
29375
29374
29372
29371
29370
29369
29368
29365
29364
29363
29362
29361
29358
29356
29355
29354
29353
29352
29351
29349
29348
29347
29346
29345
29343
29340
29339
29337
29336
29335
29334
29332
29331
29330
29329
29328
29327
29326
29325
29324
29323
...

result:

ok 109582 numbers

Test #66:

score: 0
Accepted
time: 723ms
memory: 371464kb

input:

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

output:

1
0
0
0
1
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
1
0
0
0
0
0
...

result:

ok 109847 numbers

Test #67:

score: 0
Accepted
time: 739ms
memory: 371988kb

input:

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

output:

4849
4849
4849
4848
4847
4846
4845
4845
4842
4843
4842
4842
4841
4839
4840
4840
4839
4838
4838
4837
4836
4835
4836
4834
4832
4831
4832
4832
4830
4829
4828
4828
4826
4826
4825
4826
4824
4824
4823
4824
4823
4822
4822
4821
4820
4820
4818
4818
4816
4816
4816
4815
4812
4813
4813
4813
4810
4811
4811
4811
...

result:

ok 109417 numbers

Test #68:

score: 0
Accepted
time: 636ms
memory: 317212kb

input:

99856 100485 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

150
151
151
152
153
154
155
155
156
155
153
152
150
149
148
147
146
145
144
143
142
141
139
138
137
136
135
134
132
131
130
129
128
127
126
125
123
121
120
119
117
116
113
112
111
110
109
106
105
104
103
101
100
99
98
97
95
94
93
92
91
90
89
88
86
85
84
83
82
81
80
79
78
77
75
73
72
71
70
69
67
66
6...

result:

ok 150048 numbers

Test #69:

score: 0
Accepted
time: 566ms
memory: 296480kb

input:

99856 100467 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

2955
2954
2953
2952
2951
2949
2948
2946
2945
2944
2943
2942
2943
2943
2944
2945
2946
2946
2947
2948
2948
2949
2948
2949
2950
2951
2952
2952
2953
2954
2955
2956
2957
2958
2959
2960
2961
2962
2963
2964
2965
2966
2967
2968
2968
2969
2970
2971
2972
2973
2974
2975
2976
2977
2978
2979
2980
2980
2981
2982
...

result:

ok 150230 numbers

Test #70:

score: 0
Accepted
time: 590ms
memory: 306012kb

input:

99856 100506 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

14918
14917
14916
14915
14913
14912
14911
14910
14909
14908
14907
14905
14904
14903
14902
14901
14900
14899
14898
14895
14894
14893
14892
14891
14889
14888
14887
14885
14884
14882
14881
14880
14879
14878
14877
14875
14874
14873
14872
14871
14870
14871
14872
14873
14874
14875
14875
14876
14877
14878
...

result:

ok 133903 numbers

Test #71:

score: 0
Accepted
time: 602ms
memory: 307516kb

input:

99856 100491 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51...

output:

14698
14699
14698
14699
14700
14701
14700
14701
14702
14701
14700
14699
14698
14697
14696
14694
14693
14689
14688
14687
14686
14685
14684
14684
14685
14686
14687
14686
14687
14687
14688
14689
14690
14691
14692
14693
14694
14695
14696
14697
14698
14699
14700
14701
14702
14702
14703
14704
14705
14706
...

result:

ok 110161 numbers

Test #72:

score: 0
Accepted
time: 964ms
memory: 319556kb

input:

100000 119877 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
3 6
3 8
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
35 38
32 38
41 42
42 43
43 44
44 45
45 46
46 47
47 48
...

output:

174
173
172
171
170
171
172
173
174
175
170
171
172
173
172
171
170
169
168
169
167
168
169
168
167
166
165
164
165
166
166
165
165
164
163
164
165
164
165
166
165
166
167
166
165
164
163
162
163
164
166
167
167
166
166
165
166
165
164
165
171
170
169
170
170
169
168
169
170
171
172
173
174
174
173
...

result:

ok 199999 numbers

Test #73:

score: 0
Accepted
time: 943ms
memory: 309032kb

input:

100000 119822 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
37 40
37 39
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49...

output:

77
78
79
80
81
80
79
78
77
76
78
79
78
77
76
75
74
75
76
77
71
72
73
72
71
70
69
68
69
70
70
71
70
69
68
67
68
69
69
69
64
65
65
66
67
68
68
67
66
65
62
61
62
63
64
65
65
64
63
63
67
68
67
66
65
64
63
64
65
66
61
60
59
58
57
56
57
58
59
60
63
62
63
64
65
66
67
66
65
64
55
55
54
55
55
54
53
52
53
54
...

result:

ok 199999 numbers

Test #74:

score: 0
Accepted
time: 985ms
memory: 319228kb

input:

100000 119819 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
4 10
1 8
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
11 13
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
28 30
22 29
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
35 39
32 38
41 42
42 43
43 44
44 45...

output:

166
167
166
165
164
163
164
165
166
166
159
160
160
161
162
163
163
162
161
160
159
158
159
160
161
160
159
158
157
158
156
156
157
156
155
156
156
155
154
155
158
159
160
161
162
161
160
159
158
157
151
152
153
152
151
150
149
148
149
150
146
145
146
147
148
149
150
149
148
147
144
145
144
145
144
...

result:

ok 199999 numbers

Test #75:

score: 0
Accepted
time: 339ms
memory: 253228kb

input:

100000 100019 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

21348
21347
21346
21345
21344
21343
21342
21341
21340
21339
21338
21337
21336
21335
21334
21333
21332
21331
21330
21329
21328
21327
21326
21325
21324
21323
21322
21321
21320
21319
21318
21317
21316
21315
21314
21313
21312
21311
21310
21309
21308
21307
21306
21305
21304
21303
21302
21301
21300
21299
...

result:

ok 199999 numbers

Test #76:

score: 0
Accepted
time: 335ms
memory: 249688kb

input:

100000 100016 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

13732
13731
13730
13729
13728
13727
13726
13725
13724
13723
13722
13721
13720
13719
13718
13719
13720
13721
13722
13723
13724
13725
13726
13727
13728
13729
13730
13731
13732
13733
13734
13735
13736
13737
13738
13739
13740
13741
13742
13743
13744
13745
13746
13747
13748
13749
13750
13751
13752
13753
...

result:

ok 199999 numbers

Test #77:

score: 0
Accepted
time: 371ms
memory: 259160kb

input:

100000 100018 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

7432
7433
7434
7435
7436
7437
7438
7439
7440
7441
7442
7443
7444
7445
7446
7447
7448
7449
7450
7451
7452
7453
7454
7455
7456
7457
7458
7459
7460
7461
7462
7463
7464
7465
7466
7467
7468
7469
7470
7471
7472
7473
7474
7475
7476
7477
7478
7479
7480
7481
7482
7483
7484
7485
7486
7487
7488
7489
7490
7491
...

result:

ok 199999 numbers

Test #78:

score: 0
Accepted
time: 994ms
memory: 316880kb

input:

100000 119861 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
22 30
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50...

output:

208
207
205
203
202
201
202
203
204
205
203
202
201
200
201
202
203
204
205
204
199
199
200
201
201
199
198
197
196
197
196
195
194
193
192
193
194
195
195
196
190
189
190
189
188
187
188
188
189
190
184
185
186
187
186
185
184
183
182
183
178
179
180
181
181
180
179
178
177
176
189
188
187
186
185
...

result:

ok 150167 numbers

Test #79:

score: 0
Accepted
time: 1026ms
memory: 313760kb

input:

100000 119924 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
7 9
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
12 18
14 19
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
32 35
41 42
42 43
43 44
44 45
45 46
46 47
47 4...

output:

73
74
75
76
77
77
76
76
75
74
73
71
71
70
69
68
69
69
70
71
67
68
67
66
65
64
63
63
64
65
64
65
66
65
64
63
62
61
62
63
58
59
60
61
60
59
58
56
57
58
53
54
55
56
57
56
55
54
53
52
51
52
53
54
53
52
51
50
49
50
44
45
45
46
47
46
45
46
46
45
50
50
49
48
47
48
49
50
49
50
52
53
53
52
53
52
51
50
51
52
...

result:

ok 150204 numbers

Test #80:

score: 0
Accepted
time: 995ms
memory: 304512kb

input:

100000 119952 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
1 3
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
13 19
16 20
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
23 28
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
36 40
36 39
41 42
42 43
43 44
44 45
45 4...

output:

155
156
156
157
138
137
136
135
134
135
131
130
131
132
133
133
134
133
132
130
127
126
125
126
125
124
123
124
125
126
131
130
131
132
133
133
134
134
133
132
125
126
125
124
123
122
121
122
123
124
120
71
72
73
74
73
52
51
50
49
46
45
44
43
42
43
44
45
46
47
48
49
50
51
50
49
50
49
48
47
37
36
35
...

result:

ok 149593 numbers

Test #81:

score: 0
Accepted
time: 440ms
memory: 257116kb

input:

100000 100020 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

28168
28167
28166
28165
28163
28162
28161
28160
28159
28158
28157
28156
28155
28154
28152
28151
28150
28147
28145
28144
28143
28142
28140
28138
28137
28134
28133
28132
28131
28130
28128
28127
28125
28124
28123
28122
28121
28119
28118
28117
28116
28115
28114
28113
28112
28111
28110
28108
28107
28106
...

result:

ok 150138 numbers

Test #82:

score: 0
Accepted
time: 454ms
memory: 260404kb

input:

100000 100022 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

11091
11090
11088
11087
11086
11085
11084
11083
11082
11081
11080
11079
11078
11077
11076
11075
11074
11072
11071
11070
11069
11068
11067
11066
11065
11064
11063
11062
11061
11060
11059
11058
11057
11055
11054
11053
11052
11051
11050
11049
11048
11047
11045
11044
11043
11042
11041
11040
11038
11037
...

result:

ok 150381 numbers

Test #83:

score: 0
Accepted
time: 477ms
memory: 250224kb

input:

100000 100017 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

3850
3849
3848
3847
3846
3845
3844
3843
3842
3841
3840
3839
3838
3837
3836
3835
3834
3833
3832
3831
3830
3829
3828
3827
3826
3825
3824
3823
3822
3821
3820
3819
3818
3817
3816
3815
3814
3813
3812
3811
3810
3809
3808
2149
2148
2147
2146
2145
2144
2143
1372
1371
1370
1369
1368
1367
1366
1365
1364
1363
...

result:

ok 149855 numbers

Test #84:

score: 0
Accepted
time: 991ms
memory: 314304kb

input:

100000 119893 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
13 17
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
22 26
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49...

output:

166
165
166
166
167
168
169
168
167
166
162
163
164
165
165
165
164
164
163
162
160
159
160
161
161
160
161
162
162
161
161
162
163
162
161
160
159
158
159
160
163
164
165
166
167
167
166
165
164
163
156
157
156
155
154
153
152
153
154
155
165
166
167
168
169
170
169
168
167
166
148
147
148
149
150
...

result:

ok 133306 numbers

Test #85:

score: 0
Accepted
time: 1017ms
memory: 318196kb

input:

100000 119765 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
5 7
1 9
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
14 16
16 20
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
22 28
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
36 38
38 40
41 42
42 43
43 44
44 45
...

output:

150
151
151
150
149
149
148
147
148
149
146
147
148
149
149
148
149
149
148
146
150
149
150
151
151
150
149
147
148
149
140
141
142
143
144
143
142
141
141
140
139
140
140
139
138
137
136
134
135
135
129
129
130
131
132
133
132
131
130
129
134
135
136
137
138
136
135
134
132
130
124
123
124
124
125
...

result:

ok 133366 numbers

Test #86:

score: 0
Accepted
time: 1025ms
memory: 304640kb

input:

100000 119891 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
2 9
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
11 14
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
34 40
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 4...

output:

88
87
86
87
88
89
90
89
88
89
84
85
86
85
86
83
84
83
82
81
83
82
83
84
85
86
87
86
85
84
81
81
80
79
78
79
80
81
81
80
76
77
77
76
76
75
73
72
73
74
73
72
71
70
71
72
73
74
75
74
83
81
82
83
82
83
82
81
80
81
87
88
87
88
87
86
85
84
85
86
68
68
67
66
67
68
69
69
68
67
65
66
66
65
65
64
63
42
43
44
...

result:

ok 133332 numbers

Test #87:

score: 0
Accepted
time: 420ms
memory: 251628kb

input:

100000 100019 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

3470
3471
3472
3473
3474
3474
3475
3476
3476
3477
3477
3478
3478
3479
3480
3481
3482
3482
3483
3482
3483
3484
3484
3485
3486
3486
3487
3487
3488
3489
3490
3491
3492
3493
3493
3494
3495
3496
3496
3496
3497
3498
3498
3499
3499
3500
3501
3501
3502
3502
3503
3504
3504
3504
3505
3506
3507
3507
3508
3509
...

result:

ok 133439 numbers

Test #88:

score: 0
Accepted
time: 443ms
memory: 254276kb

input:

100000 100020 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

4297
4296
4295
4294
4293
4291
4290
4289
4288
4287
4285
4284
4283
4282
4280
4279
4278
4277
4276
4274
4273
4272
4271
4269
4267
4266
4263
4262
4261
4260
4258
4256
4255
4254
4253
4252
4251
4250
4249
4248
4247
4246
4245
4243
4242
4241
4240
4239
4237
4236
4235
4234
4233
4232
4230
4229
4227
4226
4225
4224
...

result:

ok 133856 numbers

Test #89:

score: 0
Accepted
time: 463ms
memory: 245572kb

input:

100000 100017 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

26978
26979
26980
26981
26982
1487
1486
1485
1484
1483
1482
1481
1480
1479
1478
1477
1476
1475
1474
1473
1472
284
283
282
281
280
279
278
277
276
275
274
273
272
271
270
269
268
267
266
265
264
263
262
261
260
259
258
257
256
255
254
253
252
251
250
249
248
247
246
245
244
243
242
241
240
239
238
23...

result:

ok 133066 numbers

Test #90:

score: 0
Accepted
time: 1019ms
memory: 315744kb

input:

100000 119935 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
1 6
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
14 20
11 14
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
21 24
23 26
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
36 38
41 42
42 43
43 44
44 45
45 4...

output:

207
205
204
203
204
205
206
207
208
207
197
198
198
197
197
198
199
197
196
194
189
190
191
190
191
192
192
189
188
187
190
188
187
188
189
190
191
191
191
190
181
180
181
182
168
169
170
169
168
167
163
164
165
164
163
162
161
160
161
162
160
159
158
159
160
161
162
162
161
161
164
163
162
161
162
...

result:

ok 110175 numbers

Test #91:

score: 0
Accepted
time: 1020ms
memory: 313332kb

input:

100000 119991 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
8 10
3 5
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
23 28
28 30
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47 48...

output:

121
120
121
122
122
122
123
122
122
121
116
117
118
118
119
120
119
117
116
115
114
113
112
111
110
111
111
112
113
113
111
110
109
108
106
107
108
109
110
111
102
101
102
103
103
104
105
105
104
103
102
102
101
100
99
98
97
97
98
99
104
105
106
105
104
102
101
100
100
101
99
98
99
100
100
101
102
1...

result:

ok 110082 numbers

Test #92:

score: 0
Accepted
time: 1047ms
memory: 307384kb

input:

100000 119982 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 1
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 11
14 20
15 19
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 21
27 30
25 30
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 31
41 42
42 43
43 44
44 45
45 46
46 47
47...

output:

188
189
166
135
136
137
136
135
134
133
128
127
121
122
110
111
112
111
110
109
106
105
106
107
108
109
108
109
108
107
103
104
105
106
107
108
93
92
91
90
89
88
87
86
85
86
87
86
87
88
89
90
91
92
93
92
91
90
89
88
85
84
85
86
85
84
83
82
67
68
62
63
64
65
66
65
64
63
62
61
69
68
67
66
65
64
65
66
...

result:

ok 110054 numbers

Test #93:

score: 0
Accepted
time: 422ms
memory: 257100kb

input:

100000 100014 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

20933
20934
20935
20936
20937
20938
20938
20939
20940
20941
20940
20941
20942
20943
20944
20945
20946
20947
20948
20948
20948
20949
20949
20950
20950
20950
20951
20952
20953
20953
20954
20954
20955
20956
20957
20957
20957
20958
20959
20960
20960
20961
20961
20962
20962
20963
20963
20964
20965
20966
...

result:

ok 110164 numbers

Test #94:

score: 0
Accepted
time: 423ms
memory: 263072kb

input:

100000 100022 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

2161
2160
2159
2158
2157
2156
2154
2153
2152
2151
2149
2148
2147
2145
2143
2141
2139
2138
2136
2135
2134
2133
2131
2130
2129
2128
2127
2125
2124
2122
2121
2120
2118
2117
2116
2115
2114
2113
2112
2111
2110
2108
2107
2106
2105
2103
2102
2100
2099
2098
2097
2095
2094
2093
2092
2090
2089
2088
2087
2085
...

result:

ok 109368 numbers

Test #95:

score: 0
Accepted
time: 545ms
memory: 259324kb

input:

100000 100020 6
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
5...

output:

4846
2072
429
428
427
426
425
424
423
422
421
420
419
418
417
416
415
414
413
412
411
410
409
408
407
406
405
404
403
402
401
400
399
398
397
396
395
394
393
392
391
390
389
388
387
386
385
384
383
382
381
380
379
378
377
376
375
374
373
372
371
370
369
368
367
366
365
364
363
362
361
360
359
358
35...

result:

ok 109866 numbers

Test #96:

score: -100
Memory Limit Exceeded

input:

99981 147590 10
1 2
1 3
2 3
1 4
1 5
4 5
1 6
1 7
6 7
1 8
1 9
8 9
1 10
1 11
10 11
1 12
1 13
12 13
1 14
1 15
14 15
1 16
1 17
16 17
1 18
1 19
18 19
1 20
1 21
20 21
22 23
22 24
23 24
22 25
22 26
25 26
22 27
22 28
27 28
22 29
22 30
29 30
22 31
22 32
31 32
22 33
22 34
33 34
22 35
22 36
35 36
22 37
22 38
37...

output:

230
231
231
231
231
231
231
229
230
231
231
231
231
231
231
231
231
231
231
231
231
227
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
228
225
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
225
224
226
226
222
223
223
223
223
223
223
223
223
223
223
223
...

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 11:45:54 | OpenSource Project