QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#494683	#326. Chemical table	MaMengQi	100 ✓	36ms	11636kb	C++14	431b	2024-07-27 16:33:21	2024-07-27 16:33:22

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 0ms

memory: 3884kb

input:

2 2 0

output:

result:

ok single line: '3'

Test #2:

score: 10

Accepted

time: 1ms

memory: 5948kb

input:

2 2 1
1 1

output:

result:

ok single line: '2'

Test #3:

score: 10

Accepted

time: 0ms

memory: 3704kb

input:

2 2 1
1 2

output:

result:

ok single line: '2'

Test #4:

score: 10

Accepted

time: 0ms

memory: 3704kb

input:

2 2 2
1 1
1 2

output:

result:

ok single line: '1'

Test #5:

score: 10

Accepted

time: 1ms

memory: 3876kb

input:

2 2 1
2 1

output:

result:

ok single line: '2'

Test #6:

score: 10

Accepted

time: 1ms

memory: 5920kb

input:

2 2 2
1 1
2 1

output:

result:

ok single line: '1'

Test #7:

score: 10

Accepted

time: 0ms

memory: 3892kb

input:

2 2 2
1 2
2 1

output:

result:

ok single line: '1'

Test #8:

score: 10

Accepted

time: 1ms

memory: 5864kb

input:

output:

result:

ok single line: '0'

Test #9:

score: 10

Accepted

time: 0ms

memory: 3880kb

input:

2 2 1
2 2

output:

result:

ok single line: '2'

Test #10:

score: 10

Accepted

time: 0ms

memory: 3896kb

input:

2 2 2
1 1
2 2

output:

result:

ok single line: '1'

Test #11:

score: 10

Accepted

time: 0ms

memory: 3744kb

input:

2 2 2
1 2
2 2

output:

result:

ok single line: '1'

Test #12:

score: 10

Accepted

time: 0ms

memory: 3960kb

input:

output:

result:

ok single line: '0'

Test #13:

score: 10

Accepted

time: 0ms

memory: 3888kb

input:

2 2 2
2 1
2 2

output:

result:

ok single line: '1'

Test #14:

score: 10

Accepted

time: 1ms

memory: 5928kb

input:

output:

result:

ok single line: '0'

Test #15:

score: 10

Accepted

time: 1ms

memory: 5860kb

input:

output:

result:

ok single line: '0'

Test #16:

score: 10

Accepted

time: 1ms

memory: 5944kb

input:

output:

result:

ok single line: '0'

Subtask #2:

score: 8

Accepted

Test #17:

score: 8

Accepted

time: 0ms

memory: 3872kb

input:

1 1 0

output:

result:

ok single line: '1'

Test #18:

score: 8

Accepted

time: 0ms

memory: 3960kb

input:

1 1 1
1 1

output:

result:

ok single line: '0'

Test #19:

score: 8

Accepted

time: 0ms

memory: 3692kb

input:

1 20 0

output:

result:

ok single line: '20'

Test #20:

score: 8

Accepted

time: 0ms

memory: 3800kb

input:

1 2 0

output:

result:

ok single line: '2'

Test #21:

score: 8

Accepted

time: 1ms

memory: 5844kb

input:

1 2 1
1 1

output:

result:

ok single line: '1'

Test #22:

score: 8

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '17'

Test #23:

score: 8

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '0'

Subtask #3:

score: 9

Accepted

Dependency #1:

100%

Accepted

Test #24:

score: 9

Accepted

time: 0ms

memory: 3796kb

input:

2 1 0

output:

result:

ok single line: '2'

Test #25:

score: 9

Accepted

time: 1ms

memory: 5868kb

input:

2 1 1
1 1

output:

result:

ok single line: '1'

Test #26:

score: 9

Accepted

time: 0ms

memory: 3736kb

input:

2 20 0

output:

result:

ok single line: '21'

Test #27:

score: 9

Accepted

time: 0ms

memory: 3700kb

input:

output:

result:

ok single line: '11'

Test #28:

score: 9

Accepted

time: 1ms

memory: 5852kb

input:

output:

result:

ok single line: '0'

Subtask #4:

score: 8

Accepted

Test #29:

score: 8

Accepted

time: 0ms

memory: 3876kb

input:

1 1 0

output:

result:

ok single line: '1'

Test #30:

score: 8

Accepted

time: 0ms

memory: 3876kb

input:

10 20 0

output:

result:

ok single line: '29'

Test #31:

score: 8

Accepted

time: 0ms

memory: 3896kb

input:

20 10 0

output:

result:

ok single line: '29'

Test #32:

score: 8

Accepted

time: 0ms

memory: 3692kb

input:

20 20 0

output:

result:

ok single line: '39'

Test #33:

score: 8

Accepted

time: 0ms

memory: 3692kb

input:

2 1 0

output:

result:

ok single line: '2'

Test #34:

score: 8

Accepted

time: 0ms

memory: 3732kb

input:

1 2 0

output:

result:

ok single line: '2'

Test #35:

score: 8

Accepted

time: 0ms

memory: 3956kb

input:

20 1 0

output:

result:

ok single line: '20'

time: 0ms

memory: 3960kb

input:

output:

result:

ok single line: '0'

Test #37:

score: 20

Accepted

time: 1ms

memory: 5928kb

input:

output:

result:

ok single line: '4'

Test #38:

score: 20

Accepted

time: 0ms

memory: 3824kb

input:

output:

result:

ok single line: '4'

Test #39:

score: 20

Accepted

time: 1ms

memory: 6012kb

input:

output:

result:

ok single line: '1'

Test #40:

score: 20

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok single line: '20'

Test #41:

score: 20

Accepted

time: 0ms

memory: 5940kb

input:

output:

result:

ok single line: '0'

Test #42:

score: 20

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok single line: '0'

Test #43:

score: 20

Accepted

time: 0ms

memory: 3744kb

input:

20 20 1
17 13

output:

result:

ok single line: '38'

Test #44:

score: 20

Accepted

time: 0ms

memory: 5848kb

input:

20 20 2
9 14
4 1

output:

result:

ok single line: '37'

Test #45:

score: 20

Accepted

time: 0ms

memory: 3812kb

input:

output:

result:

ok single line: '0'

Test #46:

score: 20

Accepted

time: 0ms

memory: 3960kb

input:

output:

result:

ok single line: '19'

Test #47:

score: 20

Accepted

time: 1ms

memory: 6004kb

input:

output:

result:

ok single line: '9'

Test #48:

score: 20

Accepted

time: 1ms

memory: 5860kb

input:

output:

result:

ok single line: '2'

Test #49:

score: 20

Accepted

time: 1ms

memory: 5968kb

input:

output:

result:

ok single line: '19'

Test #50:

score: 20

Accepted

time: 1ms

memory: 6004kb

input:

output:

result:

ok single line: '0'

Test #51:

score: 20

Accepted

time: 1ms

memory: 5788kb

input:

output:

result:

ok single line: '9'

Test #52:

score: 20

Accepted

time: 1ms

memory: 5920kb

input:

output:

result:

ok single line: '0'

Test #53:

score: 20

Accepted

time: 1ms

memory: 5944kb

input:

output:

result:

ok single line: '10'

Test #54:

score: 20

Accepted

time: 0ms

memory: 5944kb

input:

output:

result:

ok single line: '24'

Test #55:

score: 20

Accepted

time: 0ms

memory: 3744kb

input:

output:

result:

ok single line: '19'

Test #56:

score: 20

Accepted

time: 0ms

memory: 5848kb

input:

output:

result:

ok single line: '19'

Test #57:

score: 20

Accepted

time: 1ms

memory: 5752kb

input:

output:

result:

ok single line: '0'

Test #58:

score: 20

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

ok single line: '0'

Test #59:

score: 20

Accepted

time: 0ms

memory: 3964kb

input:

output:

result:

ok single line: '11'

Test #60:

score: 20

Accepted

time: 1ms

memory: 5944kb

input:

output:

result:

ok single line: '10'

Test #61:

score: 20

Accepted

time: 1ms

memory: 5792kb

input:

output:

result:

ok single line: '0'

Test #62:

score: 20

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok single line: '0'

Test #63:

score: 20

Accepted

time: 0ms

memory: 3740kb

input:

output:

result:

ok single line: '0'

Test #64:

score: 20

Accepted

time: 0ms

memory: 5928kb

input:

output:

result:

ok single line: '10'

Test #65:

score: 10

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok single line: '173'

Test #66:

score: 10

Accepted

time: 0ms

memory: 5792kb

input:

output:

result:

ok single line: '25'

Test #67:

score: 10

Accepted

time: 0ms

memory: 5936kb

input:

output:

result:

ok single line: '112'

Test #68:

score: 10

Accepted

time: 1ms

memory: 5940kb

input:

100 100 160
37 20
8 85
3 66
76 69
87 25
32 34
96 61
41 54
87 80
65 58
52 86
31 14
44 13
89 88
93 34
89 18
77 30
28 10
68 82
50 37
69 20
40 98
53 12
100 7
68 4
37 79
30 52
60 39
7 86
88 68
8 51
75 26
24 76
47 28
7 42
2 26
2 15
62 38
29 83
9 19
24 88
82 22
62 82
79 31
81 23
57 36
13 64
35 31
64 43
71 ...

output:

result:

ok single line: '50'

Test #69:

score: 10

Accepted

time: 1ms

memory: 5928kb

input:

100 20 1
13 9

output:

result:

ok single line: '118'

Test #70:

score: 10

Accepted

time: 0ms

memory: 3712kb

input:

20 100 2
5 5
7 44

output:

result:

ok single line: '117'

Test #71:

score: 10

Accepted

time: 0ms

memory: 3700kb

input:

100 100 0

output:

result:

ok single line: '199'

Test #72:

score: 10

Accepted

time: 1ms

memory: 6008kb

input:

100 100 10000
4 32
93 35
56 60
27 69
80 10
61 81
49 84
1 23
14 34
100 48
87 21
60 80
27 12
35 49
81 26
34 86
47 19
66 73
82 62
78 77
63 2
44 93
6 73
95 47
74 50
20 26
2 53
10 20
10 86
84 1
39 17
59 94
19 37
89 39
54 32
63 65
32 57
95 96
72 62
11 95
58 94
13 31
62 20
5 12
44 38
82 72
38 64
85 37
88 9...

output:

result:

ok single line: '0'

Test #73:

score: 10

Accepted

time: 1ms

memory: 5852kb

input:

output:

result:

ok single line: '2'

Test #74:

score: 10

Accepted

time: 1ms

memory: 5940kb

input:

100 100 100
32 38
14 75
42 27
60 58
74 50
18 70
24 10
86 15
100 39
56 13
44 1
58 30
21 69
41 43
25 36
11 48
33 65
61 42
59 84
39 17
80 98
89 12
8 54
10 49
64 44
68 100
93 85
4 3
94 2
66 31
55 78
75 57
87 63
70 77
67 23
48 18
96 26
46 82
71 56
12 51
15 33
82 72
29 97
37 47
99 94
85 16
92 41
62 52
26 ...

output:

result:

ok single line: '99'

Test #75:

score: 10

Accepted

time: 0ms

memory: 3972kb

input:

output:

result:

ok single line: '0'

Test #76:

score: 10

Accepted

time: 0ms

memory: 6012kb

input:

output:

result:

ok single line: '9'

Test #77:

score: 10

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok single line: '99'

Test #78:

score: 10

Accepted

time: 0ms

memory: 3884kb

input:

output:

result:

ok single line: '91'

Test #79:

score: 10

Accepted

time: 1ms

memory: 5876kb

input:

output:

result:

ok single line: '81'

Test #80:

score: 10

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '99'

Test #81:

score: 10

Accepted

time: 1ms

memory: 5928kb

input:

100 100 199
45 16
48 2
76 90
56 65
13 73
97 11
6 31
33 13
69 7
41 72
11 51
68 34
39 4
57 33
36 89
14 96
51 10
5 14
81 98
14 6
39 83
27 55
80 68
22 100
78 99
87 55
70 93
10 86
13 29
11 17
88 82
31 93
75 19
21 99
32 54
40 85
58 28
38 50
91 74
96 24
9 73
84 69
38 79
78 53
17 87
18 1
47 89
98 80
24 9
89...

output:

result:

ok single line: '0'

Test #82:

score: 10

Accepted

time: 0ms

memory: 3880kb

input:

100 100 100
76 36
69 7
15 76
48 32
4 89
17 58
7 16
12 9
78 30
24 12
71 50
96 35
39 74
82 52
18 25
51 96
98 63
11 88
10 27
47 22
75 100
40 59
50 42
94 45
95 40
31 18
43 71
1 56
55 62
65 64
14 91
23 2
74 98
38 83
29 61
73 86
41 4
100 90
93 15
84 24
83 48
61 66
91 81
59 14
92 92
44 94
5 8
68 57
30 19
4...

output:

result:

ok single line: '99'

Test #83:

score: 10

Accepted

time: 0ms

memory: 3704kb

input:

output:

result:

ok single line: '88'

Test #84:

score: 10

Accepted

time: 1ms

memory: 5928kb

input:

output:

result:

ok single line: '84'

Test #85:

score: 10

Accepted

time: 0ms

memory: 3688kb

input:

100 100 199
98 100
99 100
99 99
100 99
100 98
97 98
98 97
96 97
97 96
95 96
96 95
94 95
95 94
93 94
94 93
92 93
93 92
91 92
92 91
90 91
91 90
89 90
90 89
88 89
89 88
87 88
88 87
86 87
87 86
85 86
86 85
84 85
85 84
83 84
84 83
82 83
83 82
81 82
82 81
80 81
81 80
79 80
80 79
78 79
79 78
77 78
78 77
76...

output:

result:

ok single line: '0'

Test #86:

score: 10

Accepted

time: 1ms

memory: 5852kb

input:

output:

result:

ok single line: '172'

time: 1ms

memory: 6020kb

input:

240 100 2000
213 93
146 74
184 1
133 36
23 79
202 94
226 22
139 57
62 1
69 53
113 27
10 29
231 26
191 38
96 85
191 77
143 74
102 86
44 93
118 93
163 58
101 45
35 83
205 84
81 60
236 32
98 13
162 69
212 51
213 13
21 71
95 55
202 82
95 29
58 4
20 5
17 81
182 48
142 7
45 74
149 81
119 19
141 97
118 81
...

output:

result:

ok single line: '0'

Test #88:

score: 10

Accepted

time: 3ms

memory: 4368kb

input:

250 250 30000
69 103
208 143
70 24
154 98
17 250
123 200
16 235
192 198
119 43
127 197
44 42
191 96
74 10
40 81
109 15
214 48
90 92
69 82
165 172
177 137
79 248
153 91
117 153
164 240
217 197
140 139
33 188
79 85
51 180
2 51
180 116
156 15
191 67
236 43
159 70
135 223
78 219
34 13
220 120
218 166
74...

output:

result:

ok single line: '0'

Test #89:

score: 10

Accepted

time: 0ms

memory: 5928kb

input:

output:

result:

ok single line: '117'

Test #90:

score: 10

Accepted

time: 1ms

memory: 6008kb

input:

250 250 600
93 12
151 18
205 206
12 134
39 203
246 115
41 227
43 197
160 76
223 212
153 151
59 208
49 227
81 57
10 108
94 179
67 79
143 223
79 197
10 155
142 50
48 23
243 52
229 166
9 59
49 87
61 215
37 166
187 113
245 127
58 119
197 228
202 233
235 172
171 22
77 114
21 38
250 19
147 63
113 38
126 6...

output:

result:

ok single line: '59'

Test #91:

score: 10

Accepted

time: 1ms

memory: 5924kb

input:

250 250 308
4 3
79 20
136 175
96 24
26 64
111 227
115 226
194 167
31 79
10 209
244 19
186 26
120 105
144 241
191 81
105 191
193 7
43 108
42 249
98 106
219 156
92 247
47 129
14 52
2 76
183 248
162 231
104 71
110 62
80 209
137 160
73 109
150 87
174 103
214 139
164 94
117 244
249 83
9 131
27 206
171 25...

output:

result:

ok single line: '191'

Test #92:

score: 10

Accepted

time: 1ms

memory: 5752kb

input:

231 230 361
169 15
105 177
218 185
4 219
216 203
73 143
102 207
217 23
101 173
197 163
225 31
127 94
6 128
48 97
27 174
62 138
24 15
50 118
230 19
126 120
125 88
88 226
45 68
182 157
153 124
221 228
45 105
111 63
38 125
209 49
205 76
166 178
41 89
78 149
97 61
38 150
181 64
139 201
218 206
10 144
72...

output:

result:

ok single line: '99'

Test #93:

score: 10

Accepted

time: 0ms

memory: 3828kb

input:

228 231 439
227 13
159 187
197 77
119 30
208 5
224 133
128 24
83 208
22 216
53 149
115 134
190 124
168 141
175 65
81 15
116 141
172 201
31 190
71 231
41 196
122 17
189 94
116 215
205 123
153 107
2 204
49 53
98 151
82 83
71 78
199 170
169 141
66 128
105 69
10 162
90 18
43 81
90 86
218 181
118 23
203 ...

output:

result:

ok single line: '19'

Test #94:

score: 10

Accepted

time: 0ms

memory: 3832kb

input:

250 250 250
98 74
98 149
98 208
98 12
98 123
98 94
98 221
98 161
98 37
98 213
98 227
98 95
98 133
98 63
98 226
98 117
98 119
98 237
98 156
98 92
98 152
98 134
98 243
98 219
98 195
98 21
98 232
98 189
98 246
98 29
98 153
98 182
98 65
98 9
98 212
98 36
98 4
98 40
98 150
98 188
98 154
98 165
98 132
98 ...

output:

result:

ok single line: '249'

Test #95:

score: 10

Accepted

time: 0ms

memory: 3900kb

input:

250 250 250
119 174
168 174
88 174
141 174
165 174
3 174
204 174
147 174
122 174
167 174
82 174
24 174
174 174
34 174
13 174
128 174
220 174
99 174
107 174
126 174
240 174
234 174
171 174
206 174
173 174
38 174
127 174
14 174
95 174
72 174
31 174
132 174
151 174
116 174
53 174
29 174
212 174
111 174...

output:

result:

ok single line: '249'

Test #96:

score: 10

Accepted

time: 1ms

memory: 5932kb

input:

250 230 129
146 36
146 125
146 205
146 116
146 35
146 153
146 91
146 123
146 196
146 79
146 61
146 184
146 95
146 163
146 93
146 181
146 80
146 105
146 8
146 110
146 178
146 57
146 221
146 77
146 109
146 107
146 175
146 127
146 75
146 41
146 102
146 176
146 222
146 223
146 96
146 167
146 25
146 114
...

output:

result:

ok single line: '350'

Test #97:

score: 10

Accepted

time: 0ms

memory: 5756kb

input:

249 221 220
17 112
116 112
123 112
70 112
115 112
240 112
129 112
62 112
155 112
124 112
190 112
133 112
38 112
117 112
175 112
53 112
110 112
88 112
183 112
179 112
174 112
191 112
71 112
30 112
241 112
192 112
220 112
138 112
181 112
160 112
37 112
168 112
75 112
231 112
87 112
78 112
197 112
80 1...

output:

result:

ok single line: '249'

Test #98:

score: 10

Accepted

time: 0ms

memory: 6008kb

input:

250 250 499
138 8
145 134
65 199
67 142
200 233
238 11
244 78
127 95
215 182
23 191
70 55
208 46
121 44
41 54
223 174
45 193
8 204
79 170
120 105
238 213
59 155
52 10
37 167
194 83
19 29
189 27
97 124
122 180
246 28
95 226
174 67
240 68
156 73
140 45
40 102
240 46
245 64
119 119
171 19
216 233
27 51...

output:

result:

ok single line: '0'

Test #99:

score: 10

Accepted

time: 1ms

memory: 5948kb

input:

output:

result:

ok single line: '1'

Test #100:

score: 10

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '126'

Test #101:

score: 10

Accepted

time: 0ms

memory: 3872kb

input:

250 1 0

output:

result:

ok single line: '250'

Test #102:

score: 10

Accepted

time: 0ms

memory: 3868kb

input:

1 250 0

output:

result:

ok single line: '250'

Test #103:

score: 10

Accepted

time: 0ms

memory: 3956kb

input:

250 250 0

output:

result:

ok single line: '499'

Test #104:

score: 10

Accepted

time: 0ms

memory: 3712kb

input:

250 250 1
217 197

output:

result:

ok single line: '498'

Test #105:

score: 10

Accepted

time: 1ms

memory: 6012kb

input:

242 243 500
235 177
156 189
207 142
28 155
189 178
132 210
97 66
132 174
5 15
210 21
187 185
130 211
18 76
124 31
198 71
242 243
57 131
70 34
126 238
31 46
138 7
220 61
133 145
82 35
205 204
165 206
186 150
84 57
121 171
128 136
208 174
104 9
67 140
3 67
31 142
93 174
163 61
207 93
123 117
92 134
19...

output:

result:

ok single line: '71'

Test #106:

score: 10

Accepted

time: 0ms

memory: 5796kb

input:

250 250 250
242 128
156 62
41 177
133 200
22 203
1 120
25 167
183 204
110 217
37 180
35 84
228 5
213 243
5 174
47 68
169 191
50 92
30 90
23 101
163 45
55 13
118 112
185 172
34 73
150 135
49 39
61 113
24 215
106 185
231 121
216 181
38 1
64 86
44 199
137 91
4 175
196 202
181 211
107 10
124 20
8 244
15...

output:

result:

ok single line: '249'

Test #107:

score: 10

Accepted

time: 1ms

memory: 5872kb

input:

250 241 250
220 241
149 129
1 168
176 133
90 64
31 195
39 33
29 53
116 236
240 190
242 140
212 201
22 101
126 169
108 110
218 20
48 83
175 152
174 206
99 180
209 150
222 61
110 202
94 30
107 229
207 99
221 95
34 221
141 1
238 29
37 70
77 109
3 52
219 117
193 13
20 87
40 50
140 64
97 159
195 4
10 12
...

output:

result:

ok single line: '240'

Test #108:

score: 10

Accepted

time: 0ms

memory: 3888kb

input:

241 250 250
94 228
64 65
123 126
1 137
133 142
107 59
152 38
6 34
131 66
178 55
130 222
159 185
53 122
41 218
148 234
32 129
166 220
147 188
87 250
144 158
56 33
174 152
40 189
43 162
180 91
37 5
226 112
185 43
113 161
214 209
182 215
193 93
215 168
78 176
129 44
117 39
220 151
99 120
127 80
179 239...

output:

result:

ok single line: '240'

Test #109:

score: 10

Accepted

time: 0ms

memory: 3880kb

input:

250 250 205
248 250
249 250
249 249
250 249
250 248
247 248
248 247
246 247
247 246
245 246
246 245
244 245
245 244
243 244
244 243
242 243
243 242
241 242
242 241
240 241
241 240
239 240
240 239
238 239
239 238
237 238
238 237
236 237
237 236
235 236
236 235
234 235
235 234
233 234
234 233
232 233
...

output:

result:

ok single line: '294'

Test #110:

score: 10

Accepted

time: 1ms

memory: 5932kb

input:

output:

result:

ok single line: '314'

Test #111:

score: 10

Accepted

time: 13ms

memory: 5876kb

input:

10000 10000 100000
9493 2993
8466 9574
2824 3801
6533 4336
2423 2979
9562 3194
3106 5622
219 9557
5342 9601
1349 153
7793 6627
1450 1729
3431 5026
8511 1738
7376 2885
2191 377
143 3274
3382 6786
1644 3793
6118 9793
883 2158
8741 5045
9555 8283
1725 9984
8881 7060
7516 632
4818 1113
9522 8569
5892 75...

output:

result:

ok single line: '4'

Test #112:

score: 10

Accepted

time: 6ms

memory: 4852kb

input:

10000 1000 50000
9493 993
8466 574
2824 801
6533 336
2423 979
9562 194
3106 622
219 557
5342 601
1349 153
7793 627
1450 729
3431 26
8511 738
7376 885
2191 377
143 274
3382 786
1644 793
6118 793
883 158
8741 45
9555 283
1725 984
8881 60
7516 632
4818 113
9522 569
5892 551
9653 913
1941 471
9695 555
9...

output:

result:

ok single line: '73'

Test #113:

score: 10

Accepted

time: 6ms

memory: 4848kb

input:

1000 10000 50000
493 2993
466 9574
824 3801
533 4336
423 2979
562 3194
106 5622
219 9557
342 9601
349 153
793 6627
450 1729
431 5026
511 1738
376 2885
191 377
143 3274
382 6786
644 3793
118 9793
883 2158
741 5045
555 8283
725 9984
881 7060
516 632
818 1113
522 8569
892 7551
653 4913
941 5471
695 355...

output:

result:

ok single line: '73'

Test #114:

score: 10

Accepted

time: 0ms

memory: 4148kb

input:

10000 10000 12000
9237 8093
5497 2772
3966 3486
4969 8571
2031 1933
1858 9493
8560 2300
1061 8396
8365 7608
6294 4517
3834 7522
2595 5133
1770 6673
6590 1604
6667 2622
3430 7817
2120 1301
7929 5041
165 7134
72 8804
7235 1902
5052 2944
5924 3042
7571 9781
2785 3045
5000 3048
2746 7620
2816 5783
1324 ...

output:

result:

ok single line: '7999'

Test #115:

score: 10

Accepted

time: 2ms

memory: 4236kb

input:

10000 9000 18000
3019 7562
600 1962
4174 7196
4628 8876
7248 6639
1908 5309
5981 2792
7486 545
1688 6529
6064 8599
4275 8389
3049 6278
9430 7112
2620 4636
3308 3931
1240 2062
7179 7984
7837 3126
347 1957
9478 6843
3037 8166
5081 5762
3952 4222
8323 865
8580 7966
8949 5364
4870 4085
7383 8484
3833 50...

output:

result:

ok single line: '999'

Test #116:

score: 10

Accepted

time: 2ms

memory: 4240kb

input:

9000 10000 18000
5014 7491
6652 5082
764 3492
6466 4064
2827 2922
1751 5693
8856 3351
5643 5514
348 4350
2492 9272
3654 5472
3943 5307
7470 7326
7534 1978
5278 3188
6706 2420
5299 2315
3123 4521
1967 5398
433 7002
1135 8585
1388 2650
1109 6315
5530 3418
1833 4101
5941 8537
1806 9526
5294 8545
6587 1...

output:

result:

ok single line: '999'

Test #117:

score: 10

Accepted

time: 2ms

memory: 6120kb

input:

10000 10000 10000
598 4217
598 2036
598 3702
598 6515
598 3267
598 3504
598 9531
598 8868
598 1604
598 9355
598 9588
598 3807
598 8234
598 9551
598 610
598 9832
598 3751
598 6648
598 3077
598 7557
598 152
598 8715
598 4564
598 1911
598 7471
598 21
598 7437
598 9761
598 3235
598 29
598 976
598 1222
5...

output:

result:

ok single line: '9999'

Test #118:

score: 10

Accepted

time: 2ms

memory: 6088kb

input:

10000 10000 10000
8990 7174
3746 7174
9688 7174
5822 7174
8722 7174
1265 7174
2089 7174
310 7174
8905 7174
7625 7174
7961 7174
8763 7174
5979 7174
6974 7174
1992 7174
4595 7174
3557 7174
4406 7174
7265 7174
862 7174
8810 7174
9257 7174
2017 7174
4684 7174
8447 7174
7237 7174
7764 7174
505 7174
452 7...

output:

result:

ok single line: '9999'

Test #119:

score: 10

Accepted

time: 1ms

memory: 4152kb

input:

10000 9700 9000
4646 1517
4646 2441
4646 9544
4646 7833
4646 4336
4646 4433
4646 3231
4646 6517
4646 4090
4646 9271
4646 2894
4646 4217
4646 2667
4646 7565
4646 3391
4646 2602
4646 3043
4646 8633
4646 4992
4646 2136
4646 8763
4646 2918
4646 4261
4646 846
4646 4264
4646 3325
4646 2428
4646 8270
4646 ...

output:

result:

ok single line: '10699'

Test #120:

score: 10

Accepted

time: 1ms

memory: 6048kb

input:

9700 10000 9000
7419 1222
3668 1222
1540 1222
8151 1222
1997 1222
286 1222
3638 1222
9005 1222
1235 1222
7075 1222
2027 1222
5608 1222
8520 1222
3632 1222
1059 1222
6979 1222
512 1222
3210 1222
5196 1222
5554 1222
5086 1222
8562 1222
8876 1222
4180 1222
4914 1222
3071 1222
2340 1222
7059 1222
2299 1...

output:

result:

ok single line: '10699'

Test #121:

score: 10

Accepted

time: 10ms

memory: 6612kb

input:

10000 10000 100000
803 9596
8082 9596
7486 9596
5619 9596
6455 9596
9828 9596
1606 9596
7318 9596
5959 9596
9546 9596
803 3900
8082 3900
7486 3900
5619 3900
6455 3900
9828 3900
1606 3900
7318 3900
5959 3900
9546 3900
803 9277
8082 9277
7486 9277
5619 9277
6455 9277
9828 9277
1606 9277
7318 9277
5959...

output:

result:

ok single line: '9990'

Test #122:

score: 10

Accepted

time: 10ms

memory: 6296kb

input:

10000 10000 100000
3214 1327
3214 9372
3214 813
3214 1278
3214 4621
3214 5379
3214 7493
3214 3957
3214 5949
3214 5931
9483 1327
9483 9372
9483 813
9483 1278
9483 4621
9483 5379
9483 7493
9483 3957
9483 5949
9483 5931
4265 1327
4265 9372
4265 813
4265 1278
4265 4621
4265 5379
4265 7493
4265 3957
4265...

output:

result:

ok single line: '9990'

Test #123:

score: 10

Accepted

time: 10ms

memory: 5548kb

input:

10000 9700 97000
8734 122
9047 122
8231 122
5574 122
687 122
5840 122
1334 122
3818 122
3999 122
1084 122
8734 9328
9047 9328
8231 9328
5574 9328
687 9328
5840 9328
1334 9328
3818 9328
3999 9328
1084 9328
8734 7712
9047 7712
8231 7712
5574 7712
687 7712
5840 7712
1334 7712
3818 7712
3999 7712
1084 7...

output:

result:

ok single line: '9990'

Test #124:

score: 10

Accepted

time: 3ms

memory: 6648kb

input:

9700 10000 97000
7316 3219
7316 1324
7316 9838
7316 2248
7316 3151
7316 9646
7316 7421
7316 4788
7316 3404
7316 5151
3854 3219
3854 1324
3854 9838
3854 2248
3854 3151
3854 9646
3854 7421
3854 4788
3854 3404
3854 5151
2867 3219
2867 1324
2867 9838
2867 2248
2867 3151
2867 9646
2867 7421
2867 4788
286...

output:

result:

ok single line: '9990'

Test #125:

score: 10

Accepted

time: 3ms

memory: 4468kb

input:

10000 10000 19999
799 8453
9901 8190
8249 1450
2594 3811
8070 6272
7508 6821
1273 3209
5467 392
1310 3607
6387 8909
2072 1361
8790 1277
5779 5722
9139 9113
9104 3531
6054 6242
9175 2079
5167 9748
7296 4684
1389 1517
1041 2419
3538 3498
2991 8123
974 1110
9090 4035
3246 6982
6555 943
6621 3948
2335 1...

output:

result:

ok single line: '0'

Test #126:

score: 10

Accepted

time: 1ms

memory: 6156kb

input:

10000 1 9999
8246 1
4889 1
6005 1
2155 1
5335 1
2341 1
4098 1
4486 1
2128 1
5235 1
5152 1
7108 1
7845 1
3688 1
7189 1
9613 1
6523 1
3193 1
165 1
5956 1
2534 1
3323 1
1349 1
5999 1
1437 1
5428 1
8555 1
5058 1
4515 1
2584 1
2156 1
3908 1
5743 1
1036 1
795 1
6184 1
4532 1
6453 1
112 1
2835 1
2937 1
840...

output:

result:

ok single line: '1'

Test #127:

score: 10

Accepted

time: 1ms

memory: 4040kb

input:

1 10000 9500
1 1474
1 8879
1 8044
1 8884
1 52
1 6469
1 7879
1 8975
1 6530
1 4739
1 6378
1 5063
1 4485
1 1298
1 1999
1 6036
1 1414
1 4540
1 5039
1 8640
1 3167
1 2153
1 8466
1 7716
1 6871
1 482
1 225
1 5048
1 5928
1 416
1 9046
1 5191
1 4587
1 8333
1 1146
1 3736
1 6025
1 3457
1 2517
1 4501
1 587
1 725
...

output:

result:

ok single line: '500'

Test #128:

score: 10

Accepted

time: 0ms

memory: 3856kb

input:

10000 1 0

output:

result:

ok single line: '10000'

Test #129:

score: 10

Accepted

time: 0ms

memory: 3844kb

input:

1 10000 0

output:

result:

ok single line: '10000'

Test #130:

score: 10

Accepted

time: 0ms

memory: 3956kb

input:

10000 10000 0

output:

result:

ok single line: '19999'

Test #131:

score: 10

Accepted

time: 0ms

memory: 6052kb

input:

10000 9999 1
5717 9264

output:

result:

ok single line: '19997'

Test #132:

score: 10

Accepted

time: 3ms

memory: 6224kb

input:

9999 9998 20000
2413 6625
4083 1080
42 702
4890 7018
4006 3206
539 408
5993 2352
297 3137
4900 7034
9065 8478
5214 7745
6202 292
62 8607
3732 3851
8228 722
352 4927
156 922
2974 1982
676 3767
3683 5983
7112 6336
3322 5448
7096 5662
3888 6402
5210 4439
8415 9932
5356 4584
8664 5776
7392 336
7311 6676...

output:

result:

ok single line: '3260'

Test #133:

score: 10

Accepted

time: 1ms

memory: 6168kb

input:

10000 10000 10000
8951 769
1485 507
784 5945
898 1618
3962 6830
3725 8107
2472 9475
6606 8804
6362 9536
872 2927
7568 7544
6544 6551
1755 2988
5984 5824
7048 3765
3508 975
8370 9279
5919 2164
5463 3138
5576 7352
3048 2867
4042 6479
3460 3881
3312 6436
5374 3196
767 824
44 6823
868 2593
864 4182
2061...

output:

result:

ok single line: '9999'

Test #134:

score: 10

Accepted

time: 1ms

memory: 4268kb

input:

10000 9800 10000
8165 6751
726 9293
8608 8878
6900 7204
338 2014
4425 7133
4583 2069
5 3717
79 5701
9282 5314
8074 4072
6273 6710
8549 4067
5574 4099
6875 4028
3859 4240
2552 2218
8311 2540
6547 8865
8645 1567
5255 312
544 1179
9344 2893
8286 7427
5022 5190
3447 1186
9859 5615
9209 4778
9835 1247
89...

output:

result:

ok single line: '9799'

Test #135:

score: 10

Accepted

time: 2ms

memory: 6160kb

input:

9800 10000 10000
5945 5013
3689 9704
7670 962
8883 1709
4759 3069
2126 2296
8105 9850
2391 3111
9666 1953
7525 8193
8929 5690
5267 4347
225 9721
137 9930
4429 4263
8784 6825
6146 8548
6911 1931
1230 1306
6967 4928
1798 8467
2140 4278
9513 3784
1972 9551
1564 81
5832 23
7905 3779
2781 5308
2566 5950
...

output:

result:

ok single line: '9799'

Test #136:

score: 10

Accepted

time: 1ms

memory: 4204kb

input:

10000 10000 10005
9998 10000
9999 10000
9999 9999
10000 9999
10000 9998
9997 9998
9998 9997
9996 9997
9997 9996
9995 9996
9996 9995
9994 9995
9995 9994
9993 9994
9994 9993
9992 9993
9993 9992
9991 9992
9992 9991
9990 9991
9991 9990
9989 9990
9990 9989
9988 9989
9989 9988
9987 9988
9988 9987
9986 998...

output:

result:

ok single line: '9994'

time: 30ms

memory: 10112kb

input:

200000 200000 200000
196374 11170
198580 143083
11386 134253
189645 116221
52744 184766
192516 180942
94234 181666
183589 25327
140556 13259
120255 196948
189439 80848
183844 123925
50074 158251
33004 27183
187716 131833
108786 174657
175148 98558
114261 70031
98690 51551
119161 6979
27579 123813
17...

output:

result:

ok single line: '200001'

Test #138:

score: 15

Accepted

time: 18ms

memory: 9556kb

input:

200000 200000 100000
146550 123844
149316 138799
113502 157393
48640 163577
83855 31151
81806 71823
61078 163292
116294 185741
188151 37484
32052 1824
189609 157640
70489 25929
15381 165994
161898 54494
88731 65186
64271 95881
177484 115988
189925 169607
92337 109688
150269 2921
65987 147033
141083 ...

output:

result:

ok single line: '299999'

Test #139:

score: 15

Accepted

time: 3ms

memory: 7080kb

input:

200000 200000 1000
30422 175000
168762 76617
164249 45913
52465 179589
149699 126968
21367 168976
60988 193754
145971 113632
83533 189926
34034 129071
125860 9862
162980 151546
101524 55785
100381 29633
7122 165316
177749 185610
67897 172556
155112 31903
711 112317
195735 69707
25694 128918
175302 7...

output:

result:

ok single line: '398999'

Test #140:

score: 15

Accepted

time: 0ms

memory: 7348kb

input:

200000 200000 1
113398 188829

output:

result:

ok single line: '399998'

Test #141:

score: 15

Accepted

time: 0ms

memory: 5256kb

input:

200000 200000 0

output:

result:

ok single line: '399999'

Test #142:

score: 15

Accepted

time: 36ms

memory: 10260kb

input:

100000 99999 199997
63319 57724
3078 27548
62466 61463
39719 36325
56484 2573
49082 69935
34584 41710
11796 26490
6994 40350
84094 29488
2770 86215
94568 8544
55263 90770
29681 49694
14041 15666
53020 6861
95354 39037
26567 93374
91005 72429
1910 94700
41937 26170
76392 32834
33418 31444
72963 27395...

output:

result:

ok single line: '1'

Test #143:

score: 15

Accepted

time: 16ms

memory: 7036kb

input:

50000 50000 99999
15753 3389
28761 14949
3941 34541
29412 40643
31056 292
32479 15618
17096 42326
5479 39342
37032 13959
21650 21744
25579 49106
9282 27760
29622 20410
18504 11965
36811 17021
37786 43508
7275 29641
30285 16383
43639 14432
26951 7400
30878 24511
26949 35161
32120 31371
32084 14625
49...

output:

result:

ok single line: '0'

Test #144:

score: 15

Accepted

time: 0ms

memory: 4652kb

input:

1 200000 0

output:

result:

ok single line: '200000'

Test #145:

score: 15

Accepted

time: 1ms

memory: 4732kb

input:

200000 1 0

output:

result:

ok single line: '200000'

Test #146:

score: 15

Accepted

time: 0ms

memory: 7556kb

input:

1 200000 10000
1 86977
1 166672
1 133868
1 52197
1 27343
1 196040
1 43512
1 82714
1 91771
1 110978
1 52592
1 97959
1 25776
1 85240
1 84891
1 100580
1 109268
1 89698
1 110467
1 91371
1 18898
1 18747
1 15089
1 121363
1 141267
1 98682
1 59886
1 107127
1 383
1 145945
1 176068
1 100079
1 189760
1 16784
1...

output:

result:

ok single line: '190000'

Test #147:

score: 15

Accepted

time: 3ms

memory: 7352kb

input:

200000 1 10000
144503 1
69567 1
54063 1
60238 1
107449 1
152692 1
130177 1
145397 1
22087 1
71083 1
36830 1
63683 1
183791 1
39616 1
105140 1
116471 1
156477 1
198034 1
174510 1
68173 1
154111 1
176380 1
107131 1
74499 1
28289 1
187676 1
61382 1
177877 1
105105 1
37455 1
26302 1
100864 1
56636 1
128...

output:

result:

ok single line: '190000'

Test #148:

score: 15

Accepted

time: 27ms

memory: 8216kb

input:

34093 48939 184383
1486 31152
30778 13978
28118 18007
26833 19938
30321 38851
28163 38077
302 45291
20027 24667
26378 29285
27236 3672
215 45388
24876 41437
33386 22762
16527 34649
14659 15624
12303 15790
17419 6060
22333 47113
9603 2988
10412 34680
13204 10087
21711 22962
3867 9203
28079 48701
4789...

output:

result:

ok single line: '1287'

Test #149:

score: 15

Accepted

time: 22ms

memory: 9044kb

input:

200000 174831 174831
178551 32997
178551 153827
178551 68314
178551 18016
178551 20050
178551 82886
178551 102730
178551 168773
178551 137832
178551 79359
178551 98951
178551 119423
178551 80899
178551 8246
178551 108661
178551 9624
178551 149280
178551 60331
178551 100395
178551 159715
178551 31576...

output:

result:

ok single line: '199999'

Test #150:

score: 15

Accepted

time: 25ms

memory: 9188kb

input:

173432 200000 200000
66007 123715
66007 173121
66007 113358
66007 16972
66007 77330
66007 2296
66007 72106
66007 150614
66007 88045
66007 169359
66007 20410
66007 176975
66007 111747
66007 9127
66007 10037
66007 98782
66007 20909
66007 47514
66007 42764
66007 43874
66007 30744
66007 29291
66007 9118...

output:

result:

ok single line: '173431'

Test #151:

score: 15

Accepted

time: 18ms

memory: 9144kb

input:

200000 183432 200000
128276 110359
109783 110359
33988 110359
178485 110359
108734 110359
128318 110359
132241 110359
124054 110359
170202 110359
11663 110359
1266 110359
108264 110359
38397 110359
70468 110359
46721 110359
47804 110359
162164 110359
88659 110359
89627 110359
72642 110359
121706 110...

output:

result:

ok single line: '183431'

Test #152:

score: 15

Accepted

time: 11ms

memory: 6904kb

input:

93432 200000 93432
15110 61975
51645 61975
76182 61975
21868 61975
27004 61975
34108 61975
78407 61975
42739 61975
85496 61975
91349 61975
9543 61975
86872 61975
14732 61975
49563 61975
80266 61975
33132 61975
74058 61975
35410 61975
5685 61975
22601 61975
53427 61975
53594 61975
43847 61975
33337 6...

output:

result:

ok single line: '199999'

Test #153:

score: 15

Accepted

time: 20ms

memory: 8996kb

input:

200000 174831 200000
60936 145485
98093 145485
42278 145485
52060 145485
145112 145485
60936 172391
98093 172391
42278 172391
52060 172391
145112 172391
60936 83018
98093 83018
42278 83018
52060 83018
145112 83018
60936 126861
98093 126861
42278 126861
52060 126861
145112 126861
60936 10022
98093 10...

output:

result:

ok single line: '334826'

Test #154:

score: 15

Accepted

time: 21ms

memory: 9344kb

input:

173432 200000 200000
123715 166501
173121 166501
113358 166501
77600 166501
8692 166501
123715 81982
173121 81982
113358 81982
77600 81982
8692 81982
123715 79901
173121 79901
113358 79901
77600 79901
8692 79901
123715 60922
173121 60922
113358 60922
77600 60922
8692 60922
123715 196425
173121 19642...

output:

result:

ok single line: '333427'

Test #155:

score: 15

Accepted

time: 23ms

memory: 9344kb

input:

200000 183432 200000
141117 62136
141117 172087
141117 149134
141117 12043
98772 62136
98772 172087
98772 149134
98772 12043
133436 62136
133436 172087
133436 149134
133436 12043
93745 62136
93745 172087
93745 149134
93745 12043
77674 62136
77674 172087
77674 149134
77674 12043
131151 62136
131151 1...

output:

result:

ok single line: '333428'

Test #156:

score: 15

Accepted

time: 19ms

memory: 8604kb

input:

93432 200000 200000
89061 25660
89061 197887
89061 70100
89061 39016
81084 25660
81084 197887
81084 70100
81084 39016
20766 25660
20766 197887
20766 70100
20766 39016
74693 25660
74693 197887
74693 70100
74693 39016
4413 25660
4413 197887
4413 70100
4413 39016
25196 25660
25196 197887
25196 70100
25...

output:

result:

ok single line: '243428'

Test #157:

score: 15

Accepted

time: 10ms

memory: 6948kb

input:

100000 100000 100000
10796 28763
21373 82027
64395 27061
16012 78951
49536 37277
79499 56315
50268 20524
88577 57279
8459 250
17997 89794
32977 13353
41096 87103
46585 22539
15964 45603
59337 59140
75495 4839
14882 16384
38050 360
57141 62605
48447 8152
73870 55840
29472 16994
59960 31405
64486 6267...

output:

result:

ok single line: '99999'

Test #158:

score: 15

Accepted

time: 25ms

memory: 8460kb

input:

100000 100000 190000
25122 1120
89553 77647
53330 37307
2380 64167
7205 61413
92428 92045
85543 62207
78598 90417
48218 78251
88683 63178
21432 78574
2704 25912
16310 76487
27231 64073
99889 31790
8164 56380
91215 77228
42504 37950
55128 21600
65690 60538
82171 86765
91756 31051
99622 53013
99900 24...

output:

result:

ok single line: '9999'

Test #159:

score: 15

Accepted

time: 10ms

memory: 6164kb

input:

50000 50000 95611
10903 13449
16306 35072
24673 3544
3265 40797
38697 47979
5564 49540
17998 34737
12973 7263
1645 42094
17081 2921
40649 19529
34844 14752
3119 20507
38994 14660
35084 34210
48113 44591
27134 37265
35959 41694
32901 36526
41546 34829
28118 38670
31733 15554
16927 27696
30307 18492
1...

output:

result:

ok single line: '4388'

Test #160:

score: 15

Accepted

time: 12ms

memory: 7084kb

input:

100000 100000 100000
39075 59610
55619 94547
53212 23757
39246 29393
88877 40032
94256 26443
11364 13082
30551 38244
60203 38135
45686 7566
3856 44198
39814 17438
1375 80850
8645 2744
66830 64472
5556 71835
73385 12577
33469 56411
80896 24217
51673 1459
54808 64467
18833 37831
71701 20986
30659 2720...

output:

result:

ok single line: '99999'

Test #161:

score: 15

Accepted

time: 29ms

memory: 8976kb

input:

199999 43292 199999
122019 15466
121455 21378
108208 24726
123024 898
169920 20660
116096 1499
45849 4820
107445 880
62074 36882
172370 39786
123996 39073
15464 39554
65723 7747
14988 13429
81549 4880
106731 14025
143652 42731
37726 22538
93637 7347
18333 16023
172169 8320
20902 40897
57479 7556
187...

output:

result:

ok single line: '43291'

Test #162:

score: 15

Accepted

time: 28ms

memory: 8772kb

input:

48939 199999 199999
47818 89526
3830 178170
18878 175183
42814 121836
31037 156503
42440 147346
42037 12653
8059 24210
1728 176818
44332 122212
45029 45814
12524 43326
315 27119
44107 162908
34969 160267
25442 179724
67 89320
38413 141699
40504 13104
39102 179137
46497 134910
45973 25457
2753 167786...

output:

result:

ok single line: '48938'

Test #163:

score: 15

Accepted

time: 15ms

memory: 11228kb

input:

200000 200000 180005
199998 200000
199999 200000
199999 199999
200000 199999
200000 199998
199997 199998
199998 199997
199996 199997
199997 199996
199995 199996
199996 199995
199994 199995
199995 199994
199993 199994
199994 199993
199992 199993
199993 199992
199991 199992
199992 199991
199990 199991...

output:

result:

ok single line: '219994'

Test #164:

score: 15

Accepted

time: 19ms

memory: 11636kb

input:

150000 200000 199905
149998 200000
149999 200000
149999 199999
150000 199999
150000 199998
149997 199998
149998 199997
149996 199997
149997 199996
149995 199996
149996 199995
149994 199995
149995 199994
149993 199994
149994 199993
149992 199993
149993 199992
149991 199992
149992 199991
149990 199991...

output:

result:

ok single line: '150094'

Extra Test:

score: 0

Extra Test Passed