QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#403165#2605. Soccer MatchdXqwqAC ✓14ms8364kbC++232.1kb2024-05-01 22:04:172024-05-01 22:04:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3568kb

input:

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

output:

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

result:

ok Passed all testcases

Test #2:

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

input:

594
13 52 2
7 9
4 8
9 12
3 12
1 12
3 9
4 11
3 13
1 11
10 12
9 13
4 9
3 4
3 5
3 8
4 13
3 11
4 12
5 9
7 8
4 6
12 13
1 4
2 12
5 12
11 12
2 13
2 9
4 5
3 6
1 2
1 9
7 10
4 7
3 7
2 3
1 3
8 12
8 9
1 10
1 7
6 9
6 12
1 13
3 10
1 8
6 8
9 10
4 10
9 11
5 8
7 11
34 136 2
5 18
11 13
4 17
21 24
4 8
8 18
12 27
27 28...

output:

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

result:

ok Passed all testcases

Test #3:

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

input:

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

output:

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

result:

ok Passed all testcases

Test #4:

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

input:

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

output:

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

result:

ok Passed all testcases

Test #5:

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

input:

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

output:

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

result:

ok Passed all testcases

Test #6:

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

input:

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

output:

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

result:

ok Passed all testcases

Test #7:

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

input:

157
48 288 3
13 41
12 39
21 48
30 33
13 39
13 45
30 48
11 39
14 33
13 29
13 31
39 47
1 39
20 48
1 33
19 35
13 44
4 13
13 24
11 33
24 48
13 28
33 39
7 48
14 35
29 33
6 48
6 13
25 35
13 25
13 27
13 14
18 35
17 48
21 35
19 36
35 38
17 33
3 33
13 36
30 39
3 13
12 48
33 46
7 35
8 35
10 48
39 40
8 39
38 3...

output:

10 13 28 32 33 35 36 39 42 44 48 
29 1 2 5 6 8 10 11 12 14 16 17 18 19 20 21 22 24 25 26 27 30 31 37 38 40 41 43 46 47 
6 22 24 46 61 65 67 
40 7 9 10 12 13 15 18 20 25 28 29 30 32 37 41 42 45 50 52 53 55 56 57 63 64 66 69 72 73 75 76 78 79 80 83 87 89 90 91 95 
20 27 30 34 36 38 41 48 50 51 52 53 5...

result:

ok Passed all testcases

Test #8:

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

input:

181
71 426 3
21 29
42 43
43 62
12 43
4 24
29 53
27 29
18 29
11 36
7 29
13 28
24 36
3 36
31 36
24 44
29 58
43 46
29 60
29 71
24 48
23 36
10 29
29 56
12 36
36 71
13 20
29 39
24 63
6 43
24 33
11 43
16 36
6 13
13 65
10 13
13 69
43 68
30 36
5 36
24 53
13 24
24 49
1 13
13 36
24 43
24 37
29 31
26 53
43 70
...

output:

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

result:

ok Passed all testcases

Test #9:

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

input:

165
77 308 2
39 64
21 64
38 56
6 11
60 66
38 51
11 35
64 70
55 73
35 64
18 73
25 64
61 73
38 48
8 34
7 8
16 73
2 38
8 32
8 54
8 51
14 38
67 73
46 64
8 29
71 73
51 73
28 38
12 38
32 64
11 37
7 73
43 73
63 73
22 73
28 30
48 64
65 69
63 64
10 11
6 20
45 64
11 49
8 37
8 20
7 64
41 74
60 73
11 19
24 64
5...

output:

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

result:

ok Passed all testcases

Test #10:

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

input:

181
80 320 2
18 55
4 69
18 80
61 76
18 43
36 46
40 69
27 50
14 69
19 69
38 61
13 18
68 69
7 80
18 21
8 69
7 64
27 65
6 69
7 8
2 69
18 65
7 79
38 69
25 27
14 27
18 78
52 61
27 74
20 74
49 63
40 61
59 69
36 61
1 69
18 51
45 69
18 62
20 69
18 66
61 70
27 51
46 69
21 69
33 71
55 69
45 46
27 59
9 10
21 6...

output:

10 7 15 18 27 46 48 58 61 63 69 
36 1 2 5 9 10 13 14 17 19 20 21 26 31 36 37 38 40 42 43 44 45 47 49 50 52 55 59 60 64 71 72 73 74 76 77 80 
10 8 10 12 15 16 17 19 20 22 23 
12 1 2 3 4 5 6 7 9 11 13 18 21 
14 8 19 23 24 25 26 27 29 30 33 34 35 36 37 
22 1 2 3 4 5 7 9 10 11 12 13 14 15 16 17 18 20 21...

result:

ok Passed all testcases

Test #11:

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

input:

179
100 800 4
21 38
74 82
51 54
21 65
55 74
56 74
50 74
53 86
47 74
21 46
1 21
35 86
86 96
55 94
74 89
72 90
36 74
20 74
16 55
21 50
12 16
42 86
70 74
16 23
21 78
21 89
74 99
43 51
3 86
16 81
51 87
21 49
16 32
16 74
38 74
71 76
16 31
21 99
52 74
64 74
80 86
86 92
67 86
21 72
46 51
12 21
20 85
70 86
...

output:

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

result:

ok Passed all testcases

Test #12:

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

input:

30
63 756 6
3 14
3 35
2 59
2 9
10 51
6 8
56 57
30 34
8 45
42 56
3 60
13 18
18 19
50 57
8 14
48 56
18 44
36 57
4 18
5 45
8 22
24 56
17 56
49 57
57 59
8 15
8 38
30 37
2 43
23 29
29 56
8 58
19 35
22 62
3 56
23 36
10 59
20 37
18 32
11 37
6 63
18 31
8 35
2 37
28 57
18 24
10 29
47 60
22 57
10 38
2 19
2 16...

output:

21 8 10 18 23 30 31 34 37 38 42 45 48 50 51 52 55 56 57 58 62 63 
42 1 2 3 4 5 6 7 9 11 12 13 14 15 16 17 19 20 21 22 24 25 26 27 28 29 32 33 35 36 39 40 41 43 44 46 47 49 53 54 59 60 61 
60 28 48 71 73 74 78 81 85 88 89 92 96 97 98 113 114 116 119 120 121 122 125 126 127 128 129 131 133 134 137 138...

result:

ok Passed all testcases

Test #13:

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

input:

31
94 376 2
69 74
7 36
49 58
3 10
9 74
49 80
74 79
35 36
10 91
6 87
36 49
36 69
38 75
3 75
1 10
36 51
2 34
49 55
22 27
21 64
10 89
36 55
10 57
10 75
10 24
39 68
10 39
4 42
49 79
17 75
15 22
22 60
70 74
2 22
30 66
10 66
22 31
36 62
75 81
76 94
4 80
3 55
34 44
82 93
34 49
6 68
2 36
10 86
75 77
28 34
3...

output:

10 10 22 34 36 42 49 56 68 74 75 
41 1 3 4 6 9 12 15 17 24 25 26 27 30 33 37 38 39 41 47 48 52 53 54 55 58 60 62 63 64 66 67 69 70 71 77 78 79 80 86 89 90 
11 9 25 26 36 60 61 74 78 84 87 115 
35 3 5 7 11 12 15 20 21 22 27 28 33 41 44 47 49 52 55 56 68 70 71 75 86 88 92 93 94 96 97 99 100 104 105 10...

result:

ok Passed all testcases

Test #14:

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

input:

32
117 936 4
2 42
2 86
53 103
44 67
74 101
72 86
37 103
18 50
19 76
86 101
39 67
36 76
48 103
16 82
101 117
103 115
4 103
8 85
57 85
7 42
86 95
2 72
76 114
57 101
18 34
18 73
61 72
21 101
93 101
61 76
35 101
26 72
77 99
4 21
21 105
21 69
42 68
52 101
74 76
18 41
59 86
30 42
18 51
9 42
38 72
18 20
6 ...

output:

12 18 21 42 67 72 76 80 85 86 101 103 105 
66 1 2 3 4 5 7 9 10 11 14 16 17 20 22 23 24 26 27 29 30 31 32 33 35 37 38 43 44 47 48 50 51 52 53 55 57 58 61 62 64 65 66 69 71 73 74 75 78 79 81 88 89 90 92 95 96 97 102 107 108 109 112 113 114 115 116 
16 19 23 27 37 38 48 56 58 59 61 67 68 71 74 76 78 
5...

result:

ok Passed all testcases

Test #15:

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

input:

34
122 1952 8
7 30
6 107
58 63
63 68
83 101
6 90
38 100
6 80
50 80
36 83
3 83
38 87
6 121
78 91
30 106
91 100
34 50
59 80
14 91
63 99
51 69
107 114
6 8
53 81
2 30
64 81
60 80
38 103
35 91
107 122
80 107
15 63
28 81
30 32
6 42
81 86
6 66
18 107
38 81
71 107
20 38
54 69
10 91
54 91
15 52
30 40
69 101
...

output:

46 28 30 38 47 51 53 57 59 60 63 67 69 74 76 77 78 79 80 81 82 83 84 85 88 90 91 97 98 99 101 102 104 105 106 107 108 109 110 111 114 115 116 117 119 120 121 
76 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 29 31 32 33 34 35 36 37 39 40 41 42 43 44 45 46 48 49 50 52 54 55 ...

result:

ok Passed all testcases

Test #16:

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

input:

30
193 2316 6
42 180
3 125
52 173
42 106
35 36
7 34
105 117
119 125
32 136
3 40
36 94
3 69
57 125
24 53
15 188
83 105
42 74
21 105
98 105
42 177
105 132
7 63
42 176
125 152
6 173
105 152
42 117
3 162
42 173
9 29
29 150
29 139
94 102
29 66
70 105
47 173
86 105
3 62
55 173
75 102
3 98
27 42
10 173
102...

output:

41 29 36 42 54 57 79 91 94 96 102 105 112 115 120 122 125 129 136 139 142 144 148 149 151 152 156 160 162 163 170 171 173 178 180 182 185 186 187 188 190 192 
127 1 2 3 4 5 6 7 8 10 11 12 13 15 16 18 19 21 22 23 24 25 26 28 30 31 32 33 34 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 55 56 58 59 6...

result:

ok Passed all testcases

Test #17:

score: 0
Accepted
time: 8ms
memory: 7252kb

input:

1
12500 50000 2
1525 7495
9704 11216
11919 12055
1863 7130
7384 10195
5272 5959
178 7953
4242 7813
7421 12124
7275 9974
3631 11099
1954 9899
4000 9564
1529 11052
4577 4995
7048 10028
4869 9128
8096 8732
3275 8599
2136 5564
9798 10404
3271 10012
74 2001
2996 3911
6588 10836
2993 6921
84 1721
5530 799...

output:

5667 55 87 147 193 209 238 357 371 373 432 434 448 465 466 468 515 548 554 556 612 631 636 668 672 705 715 737 747 763 773 802 818 834 847 849 876 900 920 986 987 996 998 999 1060 1077 1085 1090 1095 1126 1128 1131 1142 1147 1150 1166 1172 1247 1250 1258 1283 1314 1325 1337 1341 1354 1357 1363 1377 ...

result:

ok Passed all testcases

Test #18:

score: 0
Accepted
time: 14ms
memory: 8364kb

input:

1
25000 50000 1
1663 16105
3196 17541
10456 15791
660 9883
6691 12312
2346 18805
16685 17896
18613 20386
8803 20575
5570 9506
1670 12835
761 24844
6529 16170
13598 17452
11794 24630
5399 18779
12906 19129
5257 15853
17568 20208
12586 13423
1489 22874
2373 4458
10768 15722
5831 20428
16191 20759
9856...

output:

8363 9 18 23 26 98 105 161 197 225 228 236 238 306 321 323 351 360 365 372 413 420 425 445 472 476 487 490 496 516 520 528 559 579 588 599 624 625 648 651 691 692 696 709 715 723 728 788 790 799 801 806 811 873 889 911 932 939 942 983 1005 1033 1061 1070 1077 1101 1125 1135 1147 1154 1167 1188 1191 ...

result:

ok Passed all testcases

Test #19:

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

input:

1
510 49980 49
90 299
212 219
241 337
120 421
340 392
120 336
77 117
347 384
211 435
401 454
5 91
369 501
64 254
206 461
34 208
451 457
12 510
477 485
260 357
196 347
292 358
393 510
16 158
228 387
282 442
162 495
92 407
138 224
70 212
102 273
148 160
168 401
272 396
179 274
143 220
48 315
110 215
5...

output:

347 113 122 125 131 133 135 140 142 143 144 145 146 148 149 150 151 152 153 154 158 159 160 161 162 163 164 166 168 169 170 171 174 176 178 179 180 181 183 184 185 186 188 189 190 191 192 193 194 195 196 197 198 199 200 201 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 220 222 223 ...

result:

ok Passed all testcases

Test #20:

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

input:

1
1785 49980 14
480 485
1325 1354
596 1432
528 1658
162 504
418 1030
887 904
982 1409
975 1515
607 1021
114 729
231 1097
327 425
181 1730
1054 1338
790 1095
862 1694
143 690
176 882
445 620
575 1532
930 1215
571 812
751 1546
608 950
474 696
1099 1755
997 1221
892 1639
833 1474
59 67
849 1244
1306 13...

output:

1117 276 280 294 308 311 330 332 337 344 346 353 360 363 369 370 372 374 375 376 383 388 392 406 408 412 414 415 421 426 427 432 435 438 440 447 450 451 453 459 461 463 465 469 473 474 475 476 480 482 483 485 488 491 493 494 498 499 500 502 504 510 511 513 515 516 517 521 523 526 529 537 540 542 543...

result:

ok Passed all testcases

Test #21:

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

input:

1
1250 50000 20
612 933
179 791
915 1246
228 398
682 753
823 946
228 335
935 1056
229 658
6 395
414 1015
1056 1212
132 548
112 1091
347 955
185 1017
191 709
122 837
823 1162
243 285
1133 1244
597 619
374 598
456 1199
459 701
202 700
34 472
1195 1205
712 944
506 1238
206 1056
169 594
616 992
39 615
2...

output:

797 239 240 242 248 256 259 261 265 268 271 290 295 297 299 304 318 320 321 322 323 326 327 329 331 332 333 334 342 344 345 347 349 350 351 352 357 358 359 360 362 366 367 368 370 371 372 374 375 378 381 382 383 384 385 386 387 390 393 395 397 398 402 404 406 407 410 419 420 421 423 425 427 428 430 ...

result:

ok Passed all testcases

Test #22:

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

input:

1
3571 49994 7
576 2697
797 3389
158 3350
1752 3178
1483 2666
947 3232
1653 2722
1574 3229
356 3059
197 1128
738 3039
2192 3478
1128 2535
521 3039
2987 3527
631 1331
365 1190
1073 2622
1815 2380
1620 3532
336 2221
1358 3549
3366 3410
1904 3299
455 1168
1839 2274
371 631
428 3502
1061 2627
1319 1712
...

output:

99 142 165 206 333 372 414 428 447 465 577 585 586 631 682 688 704 715 728 732 767 784 816 831 942 947 1010 1055 1061 1073 1077 1128 1168 1190 1238 1296 1429 1436 1455 1511 1532 1541 1585 1607 1629 1660 1686 1693 1712 1787 1885 1887 1906 1918 1946 2027 2062 2084 2086 2101 2142 2183 2192 2221 2242 22...

result:

ok Passed all testcases

Test #23:

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

input:

1
5000 50000 5
791 4383
1172 1253
793 1235
1135 1208
1705 3709
2449 2458
916 3180
1587 2475
184 1587
1367 1925
735 1000
3566 3784
1655 2783
419 4254
1186 3707
175 390
303 334
3243 4466
3144 4745
484 4663
3943 4509
3640 4859
376 4708
3675 4123
4505 4775
863 2771
1277 4574
718 3414
2203 3490
2021 4323...

output:

100 113 125 142 169 251 254 267 303 390 440 454 484 593 661 718 793 863 867 886 928 980 1000 1086 1116 1121 1149 1172 1186 1208 1221 1237 1320 1367 1490 1500 1587 1647 1655 1719 1745 1766 1988 2021 2240 2291 2328 2331 2367 2396 2458 2540 2589 2637 2676 2713 2719 2731 3123 3138 3148 3228 3238 3243 33...

result:

ok Passed all testcases

Test #24:

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

input:

1
520 49920 48
44 58
146 482
84 260
41 173
20 490
14 516
243 462
110 380
108 133
21 81
10 102
140 221
279 480
58 336
105 420
81 390
61 444
253 404
222 315
372 429
137 300
439 518
302 359
406 446
45 173
35 81
14 60
11 18
171 342
31 153
340 382
280 358
44 325
297 439
146 298
180 425
241 475
469 470
13...

output:

101 66 68 81 83 84 85 86 89 102 105 108 110 114 120 127 130 135 138 140 146 148 153 157 162 171 173 174 177 179 180 187 191 227 234 238 240 241 243 244 247 250 253 254 259 260 266 278 281 287 291 294 297 299 300 315 316 322 323 330 332 336 339 340 344 352 364 365 372 380 381 391 392 397 400 404 410 ...

result:

ok Passed all testcases

Test #25:

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

input:

1
2777 49986 9
342 2392
387 1782
2284 2396
571 1482
1007 2481
596 830
1855 2722
1041 1959
1830 2466
1532 2284
1045 1157
605 1394
596 1947
48 1569
1062 2312
829 2244
193 1711
2339 2759
699 2032
519 1715
675 947
369 743
1092 1999
180 1108
309 2164
154 2032
184 2351
897 1485
910 2314
2085 2231
1060 221...

output:

95 124 145 193 216 229 262 263 266 337 338 342 371 387 389 447 522 587 596 605 622 670 740 743 797 807 882 897 946 947 957 961 987 1007 1013 1036 1039 1041 1062 1076 1154 1157 1168 1184 1224 1226 1235 1300 1325 1335 1370 1375 1382 1406 1434 1463 1475 1482 1499 1508 1569 1610 1644 1666 1682 1705 1715...

result:

ok Passed all testcases

Test #26:

score: 0
Accepted
time: 9ms
memory: 6484kb

input:

1
12500 50000 2
3729 7444
4804 8976
101 7368
2190 9077
2043 9054
7871 9371
2206 3369
361 9501
2272 4098
4246 4683
8411 12430
1458 4683
1510 5192
4406 7533
1356 4834
7325 10971
3581 4683
2679 5434
8798 9765
280 10468
2354 4568
9077 12090
1091 12114
4240 5970
6759 10863
5220 11511
2043 10514
7311 9518...

output:

180 333 387 587 627 656 669 692 734 898 1091 1115 1159 1285 1310 1356 1510 1650 1654 1874 1879 1906 2043 2078 2188 2354 2387 2509 2564 2589 2679 2692 2841 2852 3106 3271 3369 3378 3382 3436 3511 3729 3796 3880 3947 4089 4098 4218 4240 4406 4637 4683 4687 4734 4838 4871 4892 4934 4990 5070 5133 5434 ...

result:

ok Passed all testcases

Test #27:

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

input:

1
362 49956 69
175 327
146 284
254 326
34 355
240 336
5 30
162 231
117 299
42 251
94 347
80 182
10 326
103 204
183 274
18 28
37 215
90 326
297 349
110 133
203 220
238 314
141 213
53 329
176 261
137 327
147 356
225 331
92 170
110 143
53 277
123 243
209 230
249 278
80 238
347 359
347 361
119 143
110 3...

output:

233 72 76 84 87 92 96 97 100 103 107 116 117 119 123 124 128 129 132 133 134 135 138 140 141 143 144 145 146 147 148 149 151 152 153 154 155 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 180 182 183 184 185 186 187 189 190 191 192 193 196 197 198 199 200 201...

result:

ok Passed all testcases

Test #28:

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

input:

1
1000 50000 25
130 543
334 759
724 809
173 900
207 614
247 459
155 685
80 503
22 708
94 520
750 854
212 930
23 110
141 496
219 381
53 640
37 588
79 364
520 956
271 734
61 296
149 704
788 937
253 655
430 953
329 520
717 752
523 964
777 944
677 701
246 966
493 785
543 785
392 930
703 794
559 854
386 ...

output:

91 79 80 103 110 113 115 125 136 141 149 167 173 174 179 182 212 219 254 282 296 299 301 317 323 337 343 356 364 390 391 392 403 452 453 456 465 468 478 481 490 519 520 523 539 543 549 555 556 580 614 627 656 677 691 701 703 717 720 727 734 746 756 757 759 773 774 785 788 808 836 838 852 854 859 865...

result:

ok Passed all testcases

Test #29:

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

input:

1
500 50000 50
57 110
291 474
175 233
57 232
253 289
139 152
100 361
114 212
86 340
121 357
328 428
226 352
21 46
94 310
220 310
41 57
175 283
244 420
4 80
228 420
115 253
420 435
10 81
260 279
359 380
199 450
186 297
40 204
175 193
214 395
383 455
48 91
67 373
404 463
190 353
106 271
171 306
212 39...

output:

108 57 61 67 81 86 107 109 110 111 113 115 117 121 125 147 150 152 160 175 181 186 199 200 204 205 212 215 220 237 241 249 251 253 256 257 259 261 262 265 266 269 271 277 279 281 293 297 300 303 319 322 328 329 332 334 343 345 348 352 353 354 356 359 361 363 372 373 374 378 380 385 386 389 391 395 4...

result:

ok Passed all testcases

Test #30:

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

input:

1
1388 49968 18
98 172
200 976
498 759
357 1378
164 391
1127 1228
481 914
422 1072
1037 1244
662 890
91 233
486 587
1233 1260
915 1282
1045 1348
542 1218
187 536
327 867
849 976
13 481
436 999
465 952
513 1352
246 788
844 1034
140 1231
1125 1136
294 920
294 666
511 1270
324 1224
246 261
857 1356
827...

output:

96 126 132 151 172 186 187 200 214 219 224 239 246 258 264 294 299 332 338 341 344 350 357 366 369 372 378 387 389 391 422 425 426 440 455 462 481 490 498 509 545 559 609 622 662 663 712 729 730 775 808 816 818 852 857 860 867 878 910 912 915 920 932 939 951 963 969 972 976 993 1034 1037 1045 1047 1...

result:

ok Passed all testcases

Test #31:

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

input:

1
1923 49998 13
356 1879
597 1261
1066 1716
1775 1817
80 1391
689 1915
1304 1373
130 1732
527 633
733 930
1665 1679
695 795
982 1141
238 1710
1027 1851
172 391
611 671
244 1646
1382 1677
253 1879
1102 1566
527 1541
649 1550
200 427
1373 1544
526 916
776 1047
480 1900
1285 1858
280 846
799 841
8 151
...

output:

96 63 80 84 87 99 151 158 172 200 259 272 274 290 322 328 348 356 370 391 492 506 526 527 579 595 597 611 622 649 656 671 701 702 704 745 759 760 763 775 790 799 810 814 843 846 867 875 919 930 942 963 976 1037 1045 1047 1058 1062 1066 1100 1102 1141 1154 1170 1225 1253 1282 1285 1305 1373 1377 1450...

result:

ok Passed all testcases

Test #32:

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

input:

1
12500 50000 2
5381 12312
540 3805
3943 5478
904 11814
5855 6784
5024 7507
8087 12204
8337 10205
1671 7849
6113 7313
4738 7281
10429 11509
3575 8563
7187 11721
3243 6113
5024 6473
6608 8626
2792 7451
4271 6993
4687 9358
1671 8394
3129 5381
2977 11112
2000 2809
3312 5647
3459 10434
4037 9488
2589 31...

output:

156 232 290 295 382 425 444 492 575 701 716 864 904 1059 1180 1660 1671 1840 1846 1850 2350 2547 2581 2589 2689 2733 2792 2809 2818 2829 2865 2977 3116 3129 3347 3498 3633 3805 4037 4087 4099 4219 4485 4498 4571 4597 4687 4702 4718 4723 4729 4781 4820 5009 5024 5113 5297 5381 5414 5416 5500 5535 564...

result:

ok Passed all testcases

Test #33:

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

input:

1
1666 49980 15
643 1268
891 1514
452 1072
32 454
783 842
178 691
126 585
41 878
586 694
30 836
895 965
332 409
1333 1359
880 1387
895 1086
879 975
992 1195
166 599
464 1185
926 1158
1164 1466
13 444
101 298
824 1568
151 574
842 1148
397 1417
814 1629
886 1079
126 136
436 1121
435 968
111 1214
251 1...

output:

96 101 111 126 161 178 190 211 216 230 248 275 280 298 332 342 347 355 380 394 442 444 454 462 464 475 480 487 500 504 514 555 564 571 592 594 599 617 618 628 643 656 669 676 694 711 774 776 804 813 814 824 842 878 884 886 891 895 925 932 938 949 960 967 968 975 976 983 992 998 1010 1011 1041 1043 1...

result:

ok Passed all testcases

Test #34:

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

input:

1
6250 50000 4
257 3270
718 1225
1479 1981
1687 2515
288 2874
283 3494
718 3490
300 3380
2517 5619
2831 2927
1192 5672
4087 4763
24 95
4281 6132
128 1207
533 1580
1430 5095
1687 6177
24 4659
3011 5576
5162 5413
33 3380
4842 6066
534 6093
5533 5555
1111 2578
1088 5005
2994 4536
4130 4820
128 248
1039...

output:

101 233 257 283 288 295 304 340 534 540 572 581 631 652 718 737 749 779 903 911 926 950 1020 1047 1107 1111 1171 1182 1222 1376 1511 1592 1619 1650 1670 1687 2010 2088 2217 2260 2463 2599 2610 2635 2674 2717 2802 2876 3014 3289 3333 3340 3372 3380 3556 3624 3684 3724 3815 3864 3884 3989 4072 4087 41...

result:

ok Passed all testcases

Test #35:

score: 0
Accepted
time: 9ms
memory: 6704kb

input:

1
12500 50000 2
6662 8665
674 6569
4519 9159
4359 6670
2755 9983
2073 5367
686 1555
1366 9307
9908 12113
997 4966
157 2994
1105 2274
6245 11611
4096 4672
7015 8433
2585 6327
628 9264
120 1366
8168 10403
3792 4874
4519 11363
1765 9066
5718 10158
8472 11140
889 5492
6736 12227
1833 7846
8271 9604
928 ...

output:

168 157 187 683 686 739 780 797 891 997 1022 1155 1269 1366 1459 1465 1503 1524 1729 1779 1833 1918 2226 2274 2309 2585 2676 2680 3000 3072 3199 3290 3339 3613 3680 3715 3750 3816 3897 3952 3954 3962 4016 4120 4355 4464 4519 4672 4707 4719 4831 4874 4943 5009 5025 5161 5367 5419 5431 5492 5718 5731 ...

result:

ok Passed all testcases

Test #36:

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

input:

1
1388 49968 18
403 1371
179 226
179 968
572 865
459 1076
342 386
444 698
506 763
146 360
967 1374
199 276
37 926
485 999
635 1301
56 534
146 1248
444 635
147 344
689 753
309 485
99 307
708 1073
623 1020
463 644
27 179
230 712
307 796
463 697
602 948
464 610
1 381
692 1061
446 1068
1241 1303
509 132...

output:

93 107 124 145 146 157 161 162 179 201 215 223 237 250 252 276 285 307 314 327 333 338 344 365 372 375 379 383 386 403 407 408 434 463 464 483 485 509 594 602 615 623 632 635 646 673 678 685 689 698 712 729 745 759 763 783 786 787 791 816 839 865 887 897 901 903 934 951 967 994 1001 1004 1005 1008 1...

result:

ok Passed all testcases

Test #37:

score: 0
Accepted
time: 9ms
memory: 7608kb

input:

1
25000 50000 1
11321 11709
23837 23957
1757 11007
11988 23215
2299 15745
2194 6904
11442 17582
18258 20340
6582 19740
6471 11442
11321 22429
11223 23388
3716 9451
12721 22935
3559 9975
4014 5476
1612 4126
1706 2086
10774 24188
8291 19055
23891 24293
16898 24862
8982 9988
9404 18358
9217 13269
9891 ...

output:

352 303 750 954 1235 1253 1478 1746 1757 1835 1973 2057 2086 2230 2294 2299 2746 2857 3104 3111 3174 3300 3322 3442 3507 3559 3592 3642 3666 3680 3682 3703 3748 3990 4014 4083 4155 4298 4336 4443 4490 4704 4737 4831 4858 4867 4960 5020 5162 5179 5458 5488 5630 5802 6113 6130 6255 6273 6290 6311 6572...

result:

ok Passed all testcases

Test #38:

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

input:

1
500 50000 50
127 443
82 304
130 161
91 428
95 420
205 217
131 376
60 438
376 378
116 277
175 468
209 442
49 127
248 340
354 479
64 494
305 435
452 461
281 486
43 354
47 460
85 133
346 370
123 460
10 468
98 379
205 399
63 292
440 478
147 385
191 451
22 338
173 406
269 330
408 452
13 302
139 463
98 ...

output:

104 63 64 71 74 82 86 91 98 101 102 115 116 124 130 133 137 138 139 145 159 161 165 167 172 173 174 176 178 188 191 205 207 217 226 230 238 244 248 249 253 263 268 269 277 280 281 290 291 295 296 303 309 314 323 327 332 338 345 346 354 355 358 360 363 370 376 378 384 385 394 401 406 410 411 413 417 ...

result:

ok Passed all testcases

Test #39:

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

input:

1
1250 50000 20
440 1078
13 127
95 200
796 944
68 1131
127 725
1104 1243
332 597
127 388
440 478
571 1219
367 623
334 645
335 709
435 983
75 574
842 1149
63 1047
271 332
371 885
299 1065
1236 1246
627 874
440 1168
670 957
804 1145
47 161
762 1080
16 190
47 1174
489 811
508 1081
547 1049
434 874
517 ...

output:

93 63 68 95 112 127 137 158 159 160 175 224 233 239 250 273 296 332 351 365 371 389 393 403 405 440 442 463 469 473 474 489 517 533 543 547 574 578 594 597 618 623 639 643 658 676 702 709 724 732 734 760 762 767 785 790 796 811 835 859 860 862 874 889 923 932 957 959 960 977 993 996 1044 1062 1065 1...

result:

ok Passed all testcases

Test #40:

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

input:

1
520 49920 48
368 438
7 115
171 436
72 268
327 515
3 469
72 136
424 432
135 149
178 488
73 85
474 510
87 451
124 245
15 318
168 509
210 358
20 137
17 161
109 163
60 87
161 306
168 225
174 247
24 333
87 277
6 428
86 274
98 145
195 306
124 515
145 332
108 437
171 480
83 515
119 356
157 214
95 437
259...

output:

99 58 59 60 66 72 73 76 86 87 90 91 110 115 118 119 124 128 137 142 145 146 149 155 163 168 171 174 179 187 191 196 197 202 209 211 213 214 215 225 226 227 233 248 259 261 265 266 277 282 285 299 306 321 335 336 342 343 345 348 353 359 360 363 367 377 382 388 395 400 418 427 432 437 438 441 443 444 ...

result:

ok Passed all testcases

Test #41:

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

input:

1
12500 50000 2
5165 10716
11792 12360
2982 3208
141 9705
4734 10975
10404 12219
3000 10771
8983 12199
6199 8626
532 4249
1548 7294
10750 11296
4094 8874
4462 6030
8970 9399
2472 11794
3540 8695
8438 9510
6677 10716
8787 9011
1019 6199
4249 4506
6293 9011
3189 3894
3005 9181
3000 4838
492 11202
7523...

output:

165 110 220 502 550 630 829 945 1033 1269 1356 1548 1563 1868 2132 2218 2482 2502 2659 2775 2947 3000 3005 3043 3189 3208 3216 3267 3345 3473 3540 3656 3882 3890 4024 4094 4249 4270 4285 4317 4408 4462 4709 4782 4789 5023 5177 5197 5251 5265 5330 5546 5569 5607 5616 5716 5882 6011 6076 6078 6132 616...

result:

ok Passed all testcases
English 繁體中文 简体中文

Server Time: 2025-01-20 22:41:51 | OpenSource Project