QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426966#8650. Island Hoppingegypt_ioi2024_11#100 ✓7ms3980kbC++23733b2024-06-01 03:12:572024-06-01 03:12:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 1ms
memory: 3916kb

input:

3 9
3
3
1
0
2
0

output:

1 1
2 1
3 1
-1 3
3 2
-2 3
0 0

result:

ok

Test #2:

score: 2
Accepted
time: 1ms
memory: 3916kb

input:

3 9
3
3
1
0
2
0

output:

1 1
2 1
3 1
-1 3
3 2
-2 3
0 0

result:

ok

Test #3:

score: 2
Accepted
time: 1ms
memory: 3788kb

input:

3 9
2
1
2
0
3
0
1

output:

1 1
2 1
3 1
-1 2
2 2
-2 3
3 2
0 0

result:

ok

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
242
192
69
99
29
272
54
67
72
163
196
216
60
225
101
43
23
63
89
38
97
18
167
160
212
78
143
6
122
45
35
55
159
32
199
116
21
157
119
163
96
17
121
31
100
64
50
114
48
76
178
105
8
33
230
118
43
21
14
162
187
19
47
181
107
9
210
4
141
137
10
147
84
152
51
93
27
1
76
142
106
8
74
124
112...

output:

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

result:

ok

Test #5:

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

input:

300 90000
15
17
10
153
43
12
32
178
14
3
79
6
44
9
1
229
2
256
66
159
190
144
185
60
254
39
55
176
59
95
186
7
111
65
193
6
202
249
26
223
86
138
5
13
71
74
141
207
132
7
60
75
17
183
27
91
67
203
29
24
170
171
117
191
34
19
57
136
150
53
45
192
153
46
52
112
80
45
11
77
111
167
92
249
174
41
206
96...

output:

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

result:

ok

Test #6:

score: 4
Accepted
time: 6ms
memory: 3928kb

input:

300 90000
171
20
47
17
208
27
25
119
40
167
62
209
163
65
157
99
4
198
29
2
36
57
73
119
7
148
6
32
19
112
85
28
151
182
116
21
136
88
80
9
47
139
97
32
204
51
3
88
127
281
46
118
216
249
281
242
22
180
91
224
7
11
120
170
14
79
205
195
234
137
65
219
23
156
113
172
149
164
66
39
166
94
6
124
31
276...

output:

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

result:

ok

Test #7:

score: 4
Accepted
time: 5ms
memory: 3908kb

input:

300 90000
176
43
168
100
290
171
121
196
199
189
12
11
238
67
17
24
15
90
125
56
138
165
111
16
143
225
88
96
218
163
104
93
182
78
51
187
66
158
54
118
173
73
2
206
2
207
87
138
105
146
35
224
62
39
275
20
191
209
113
250
80
53
135
43
259
37
14
121
190
220
216
132
42
88
106
77
76
34
215
61
224
103
...

output:

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

result:

ok

Test #8:

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

input:

300 90000
96
28
19
107
160
259
34
114
78
92
219
100
61
129
44
196
39
125
3
24
73
77
130
20
37
162
118
2
135
109
206
104
290
7
115
56
25
57
17
47
124
78
94
15
39
176
40
168
167
84
86
256
140
167
107
36
38
138
139
147
13
116
71
89
66
65
82
24
224
133
63
57
21
81
68
214
22
9
106
84
74
67
149
50
93
51
7...

output:

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

result:

ok

Subtask #3:

score: 7
Accepted

Test #9:

score: 7
Accepted
time: 6ms
memory: 3928kb

input:

299 598
43
91
7
115
50
157
3
106
147
44
31
150
195
113
265
171
47
103
35
199
27
70
274
82
71
101
21
112
118
140
11
33
32
158
19
124
196
83
81
127
204
160
1
10
203
35
17
170
222
5
99
72
185
244
50
249
179
135
93
228
90
146
136
11
175
43
92
142
76
22
25
52
205
225
164
69
185
192
31
189
39
24
38
217
23...

output:

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

result:

ok

Test #10:

score: 7
Accepted
time: 0ms
memory: 3972kb

input:

300 600
26
33
65
25
30
147
152
62
55
96
61
135
103
165
40
107
78
215
92
50
112
56
48
68
4
1
163
296
115
5
30
199
2
97
297
252
120
189
96
15
80
93
75
118
229
283
67
23
154
20
84
220
64
57
9
22
54
254
133
134
11
8
216
53
3
83
47
24
110
94
221
122
175
2
43
123
54
17
187
26
197
184
66
51
127
31
146
120
...

output:

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

result:

ok

Test #11:

score: 7
Accepted
time: 0ms
memory: 3968kb

input:

300 600
44
251
33
107
74
15
118
34
40
138
43
18
58
49
6
108
109
12
158
253
32
87
131
68
156
159
294
116
162
78
71
21
3
8
67
224
189
160
42
9
53
39
11
1
117
178
187
76
14
252
189
175
41
192
214
141
190
13
99
18
85
133
218
153
203
135
35
24
202
172
31
83
233
5
149
8
13
30
80
79
239
200
14
111
61
232
2...

output:

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

result:

ok

Test #12:

score: 7
Accepted
time: 1ms
memory: 3864kb

input:

300 600
30
176
7
130
137
275
3
59
118
35
33
37
171
43
136
105
195
41
47
47
146
279
193
260
150
154
242
94
126
1
237
115
11
81
10
185
12
284
134
67
18
107
14
134
77
103
19
253
78
181
3
43
114
117
103
164
162
79
8
77
111
161
74
112
107
137
40
190
89
75
85
160
128
63
70
104
45
49
58
180
34
167
131
116
...

output:

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

result:

ok

Test #13:

score: 7
Accepted
time: 0ms
memory: 3844kb

input:

300 600
75
203
242
122
165
66
35
36
179
190
64
18
80
22
103
45
21
12
72
258
17
14
119
49
119
33
67
155
229
193
83
115
26
56
7
8
220
132
94
66
173
157
53
50
16
69
60
78
24
44
176
137
43
109
104
34
80
107
70
47
139
127
178
11
124
6
27
128
46
59
150
19
101
82
1
125
187
48
141
13
148
74
31
13
21
118
53
...

output:

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

result:

ok

Test #14:

score: 7
Accepted
time: 0ms
memory: 3928kb

input:

300 600
232
70
26
187
129
145
177
117
162
190
93
20
54
67
135
83
169
116
233
12
180
63
67
95
33
3
176
36
118
237
102
65
25
101
37
28
35
46
46
185
44
87
49
41
126
38
91
127
43
85
131
60
129
13
259
177
196
193
84
52
35
38
22
219
32
143
14
276
75
2
54
105
186
127
69
261
23
213
254
151
126
98
16
59
50
1...

output:

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

result:

ok

Subtask #4:

score: 9
Accepted

Test #15:

score: 9
Accepted
time: 2ms
memory: 3828kb

input:

299 89401
29
153
166
54
65
75
166
9
8
88
19
193
154
26
73
271
231
44
11
265
264
83
111
179
41
14
116
177
1
80
263
48
86
43
1
61
143
90
67
187
25
89
34
18
92
117
169
32
228
53
150
200
50
4
93
53
194
190
99
134
36
43
125
173
5
195
39
19
185
54
152
99
15
225
6
155
132
226
244
30
158
255
8
93
137
33
35
...

output:

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

result:

ok

Test #16:

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

input:

300 90000
28
74
200
257
74
67
119
23
185
239
244
19
109
257
76
184
20
122
12
17
42
127
8
61
67
60
241
1
83
54
251
76
89
248
48
65
73
213
178
203
72
21
115
84
236
238
216
35
209
124
58
80
190
30
212
73
172
51
168
1
24
217
113
106
36
120
6
219
138
149
140
41
37
2
259
15
98
103
161
52
97
175
29
44
87
1...

output:

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

result:

ok

Test #17:

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

input:

300 90000
24
129
21
151
32
68
19
133
152
30
27
200
37
63
82
72
122
279
7
186
3
28
43
1
106
246
11
22
243
10
129
5
48
251
50
245
13
228
210
59
216
92
23
177
62
65
56
33
215
35
147
105
119
69
103
47
181
174
40
134
206
45
14
79
46
146
80
6
54
223
72
16
91
46
91
88
96
120
64
67
181
15
136
222
154
119
11...

output:

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

result:

ok

Test #18:

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

input:

300 90000
107
125
147
143
199
56
54
205
67
155
18
112
77
98
218
17
16
11
68
96
35
75
76
244
173
141
100
124
70
61
204
33
32
123
21
132
87
104
69
85
72
70
90
160
212
60
50
99
64
47
53
106
51
7
185
6
102
230
269
46
30
33
71
49
195
192
9
19
39
29
63
41
103
131
22
23
13
83
134
121
215
176
78
91
40
108
3...

output:

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

result:

ok

Test #19:

score: 9
Accepted
time: 6ms
memory: 3848kb

input:

300 90000
65
54
189
232
81
168
243
108
216
123
19
220
45
41
71
21
188
46
11
29
16
247
266
136
26
25
138
132
20
129
212
84
106
72
184
107
69
158
51
94
14
86
169
75
13
18
127
231
276
145
39
67
143
2
223
144
118
235
147
165
21
95
239
134
1
149
52
67
37
117
15
34
76
172
44
73
112
139
127
81
5
191
263
32...

output:

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

result:

ok

Test #20:

score: 9
Accepted
time: 5ms
memory: 3788kb

input:

299 89401
124
18
76
23
27
112
130
66
85
163
39
28
124
152
55
250
44
2
93
57
62
167
4
77
151
115
5
12
83
146
4
139
237
214
43
184
123
189
11
213
100
134
28
17
168
79
136
183
222
121
91
100
167
163
15
131
20
70
108
206
164
21
195
211
224
8
252
106
243
58
160
23
177
77
193
3
24
140
46
116
196
221
29
22...

output:

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

result:

ok

Test #21:

score: 9
Accepted
time: 7ms
memory: 3848kb

input:

300 90000
107
151
196
68
165
198
133
102
136
75
73
73
58
141
72
24
88
280
118
26
161
90
31
16
207
20
110
205
35
124
23
218
201
96
29
40
168
51
106
36
50
128
91
179
180
29
160
161
137
41
38
139
61
188
127
180
114
13
249
194
53
129
155
98
114
72
117
4
158
121
204
15
11
13
10
82
235
10
126
88
92
76
231...

output:

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

result:

ok

Test #22:

score: 9
Accepted
time: 5ms
memory: 3832kb

input:

300 90000
38
244
265
125
224
67
79
61
76
227
137
145
31
111
127
95
122
32
123
103
193
37
27
71
87
49
23
101
102
189
13
18
70
199
138
45
22
1
55
132
88
94
214
100
18
49
176
108
26
38
96
73
84
114
39
62
117
195
192
247
8
56
81
126
89
98
6
247
230
33
24
134
52
233
39
9
134
200
7
153
63
157
144
53
226
8...

output:

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

result:

ok

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 0ms
memory: 3796kb

input:

299 897
140
39
67
214
234
122
174
227
206
65
41
211
117
51
152
195
28
143
127
64
144
119
201
271
109
88
109
17
210
36
213
42
197
87
186
30
98
41
2
101
11
32
183
116
78
187
190
91
144
143
14
153
116
86
214
138
256
120
191
206
88
157
156
20
10
73
3
80
131
42
103
127
66
141
241
222
159
45
221
68
66
183...

output:

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

result:

ok

Test #24:

score: 13
Accepted
time: 0ms
memory: 3968kb

input:

300 900
46
64
55
94
100
43
71
216
189
281
233
172
108
116
102
67
178
22
37
206
154
18
36
64
56
149
60
32
59
34
48
28
51
30
162
23
19
179
181
237
123
150
6
286
91
1
62
31
87
97
33
85
57
146
3
25
53
120
29
27
90
47
196
2
118
275
16
177
81
151
7
262
89
117
169
122
241
148
241
238
69
135
92
87
52
127
49...

output:

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

result:

ok

Test #25:

score: 13
Accepted
time: 5ms
memory: 3788kb

input:

300 900
60
116
72
100
150
88
148
125
14
109
58
181
215
9
137
222
116
79
197
120
33
56
119
138
205
100
37
91
104
78
81
151
21
61
192
50
27
175
93
92
82
78
72
162
95
64
127
119
289
36
139
117
73
36
177
22
85
11
106
1
34
79
193
46
172
256
250
147
129
112
94
3
46
136
217
217
115
30
18
253
31
41
102
282
...

output:

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

result:

ok

Test #26:

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

input:

300 900
8
212
14
94
32
117
107
1
77
30
56
37
59
3
32
47
92
260
160
134
268
86
143
231
226
72
143
130
37
10
63
5
52
113
59
90
12
202
72
82
157
180
71
80
258
118
16
75
55
150
148
33
225
103
49
11
61
146
13
134
57
77
31
78
10
55
196
114
229
5
43
26
115
235
29
133
9
64
43
44
141
40
201
154
227
22
218
21...

output:

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

result:

ok

Test #27:

score: 13
Accepted
time: 0ms
memory: 3928kb

input:

300 900
94
175
79
111
180
30
80
65
12
174
191
9
107
161
53
169
129
103
189
71
99
39
257
82
161
37
42
150
218
6
143
38
46
89
64
159
26
32
22
154
287
27
85
83
153
33
63
92
27
131
97
74
15
194
128
237
225
117
122
146
105
116
22
35
8
103
236
226
119
104
20
97
160
52
232
178
53
138
3
7
134
24
44
231
43
4...

output:

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

result:

ok

Test #28:

score: 13
Accepted
time: 0ms
memory: 3928kb

input:

300 900
4
179
49
1
219
107
69
51
153
138
213
1
197
280
60
61
62
48
216
93
162
196
62
117
43
237
53
121
242
86
129
79
190
156
67
4
119
85
68
59
148
54
25
112
170
90
163
18
3
66
8
107
27
42
83
154
58
1
18
15
16
17
200
73
180
50
35
39
7
16
139
15
64
112
50
239
54
106
32
176
103
123
55
252
38
30
51
118
...

output:

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

result:

ok

Test #29:

score: 13
Accepted
time: 5ms
memory: 3928kb

input:

299 897
56
42
244
174
41
43
136
36
14
70
108
151
146
9
119
53
66
70
63
282
30
50
99
36
31
41
273
131
194
21
25
38
95
164
122
8
209
32
187
92
5
2
6
89
207
87
89
248
161
22
56
55
16
83
52
1
129
79
76
43
111
186
19
213
176
17
192
132
95
10
222
24
91
31
170
59
80
117
58
77
162
274
54
26
9
203
46
79
44
1...

output:

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

result:

ok

Test #30:

score: 13
Accepted
time: 0ms
memory: 3844kb

input:

300 900
127
238
173
29
66
18
39
41
14
42
153
49
188
9
157
109
25
6
231
59
64
123
50
214
17
252
61
89
4
36
75
56
96
89
96
30
122
141
7
95
8
10
63
39
202
114
175
182
12
23
122
146
212
147
4
32
129
97
20
78
27
225
43
21
251
5
120
108
178
143
100
148
8
220
31
161
214
44
80
79
134
158
9
124
18
201
179
18...

output:

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

result:

ok

Test #31:

score: 13
Accepted
time: 5ms
memory: 3856kb

input:

300 900
96
7
125
171
200
207
2
61
94
147
117
82
74
60
135
225
228
217
132
28
183
138
141
158
118
110
45
20
108
93
51
64
72
141
100
177
162
101
110
52
295
92
143
105
27
28
74
266
211
246
31
40
127
86
100
214
94
59
58
14
8
8
196
32
205
187
62
191
255
223
79
33
210
13
199
149
102
98
71
279
283
12
99
24...

output:

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

result:

ok

Subtask #6:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 6ms
memory: 3908kb

input:

300 90000
133
82
65
266
29
24
28
86
186
109
29
105
128
117
108
247
131
234
94
141
160
26
219
6
40
22
138
7
5
80
45
102
67
111
6
148
70
119
62
5
6
96
295
46
31
44
82
128
292
164
109
142
87
299
94
249
180
227
5
288
71
39
99
146
3
68
33
66
189
37
61
73
68
140
106
123
118
111
46
30
178
2
114
94
246
8
53...

output:

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

result:

ok

Test #33:

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

input:

300 90000
293
82
168
123
196
8
12
6
71
122
44
7
238
39
49
72
81
8
161
101
282
258
187
97
62
192
199
106
220
167
64
106
133
62
123
289
213
59
14
119
49
178
102
11
206
121
232
79
15
121
229
146
68
18
116
242
108
158
38
148
11
25
244
31
69
132
31
53
65
254
9
16
134
75
74
89
71
12
48
218
17
2
39
118
223...

output:

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

result:

ok

Test #34:

score: 15
Accepted
time: 0ms
memory: 3968kb

input:

300 90000
14
4
114
2
200
175
286
156
201
26
216
140
234
1
228
37
32
225
139
109
109
180
282
172
204
10
222
50
126
119
165
17
52
72
232
230
16
141
40
39
128
91
66
235
106
4
60
290
138
28
240
33
102
131
69
294
281
105
178
47
157
84
94
88
163
43
178
215
55
152
122
34
240
147
124
254
135
283
118
81
80
1...

output:

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

result:

ok

Test #35:

score: 15
Accepted
time: 0ms
memory: 3792kb

input:

300 90000
79
89
20
15
65
187
56
110
26
29
141
168
14
13
4
77
163
250
248
3
174
64
195
15
163
9
203
47
10
140
36
183
87
161
214
31
43
264
75
53
114
80
37
57
156
143
28
70
107
71
143
260
40
4
54
7
44
277
191
299
20
76
13
22
5
200
234
177
191
37
50
142
123
77
39
62
16
230
1
42
48
15
213
20
129
108
33
1...

output:

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

result:

ok

Test #36:

score: 15
Accepted
time: 0ms
memory: 3924kb

input:

300 90000
67
88
226
149
90
10
162
44
257
6
275
231
109
295
240
125
146
240
263
293
234
58
86
174
278
288
286
146
80
173
245
111
89
225
63
146
300
102
209
81
220
6
180
8
110
57
74
77
284
93
63
90
194
101
297
231
46
22
116
44
114
288
35
114
119
133
1
69
68
204
270
205
51
47
188
104
8
191
145
29
40
140...

output:

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

result:

ok

Test #37:

score: 15
Accepted
time: 0ms
memory: 3904kb

input:

300 90000
248
293
230
121
80
161
28
175
146
179
156
138
28
28
203
135
180
152
65
43
244
147
35
121
298
230
112
7
199
262
126
124
125
269
23
140
128
217
159
66
276
213
20
172
114
186
190
74
234
99
180
83
111
211
108
178
153
77
115
147
234
78
184
209
19
40
85
137
20
155
124
149
83
48
212
84
58
62
92
5...

output:

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

result:

ok

Test #38:

score: 15
Accepted
time: 2ms
memory: 3848kb

input:

299 89401
75
33
66
74
66
97
66
17
66
55
66
22
43
66
36
170
8
192
293
66
66
12
66
158
86
29
66
66
26
66
66
66
2
66
66
15
66
102
66
66
123
17
13
88
217
66
230
66
66
150
282
204
66
66
10
66
66
126
66
158
66
66
66
153
66
3
66
87
66
229
130
159
126
4
1
94
129
66
66
90
66
66
29
290
121
4
68
44
66
80
66
66...

output:

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

result:

ok

Test #39:

score: 15
Accepted
time: 1ms
memory: 3908kb

input:

300 90000
243
31
243
243
52
102
182
192
243
243
33
243
67
243
243
120
36
243
243
227
243
150
243
64
243
243
127
38
243
163
2
243
11
91
243
17
272
28
100
243
203
38
243
115
243
243
243
163
243
243
243
5
243
243
243
243
147
133
243
28
52
243
112
24
135
150
13
243
243
243
243
255
246
243
243
243
243
24...

output:

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

result:

ok

Test #40:

score: 15
Accepted
time: 3ms
memory: 3872kb

input:

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

output:

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

result:

ok

Test #41:

score: 15
Accepted
time: 0ms
memory: 3844kb

input:

300 90000
123
101
80
80
109
33
55
96
87
42
127
56
115
34
116
75
90
107
55
98
67
138
146
70
71
66
100
116
64
174
72
80
6
14
176
149
137
126
97
56
147
10
183
157
51
75
55
124
171
162
45
70
194
154
7
12
108
155
74
150
114
117
87
29
188
26
21
168
135
24
25
31
203
33
16
72
222
108
206
3
177
184
192
119
1...

output:

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

result:

ok

Test #42:

score: 15
Accepted
time: 3ms
memory: 3792kb

input:

300 90000
265
240
49
298
60
212
229
147
216
102
200
105
128
151
133
120
196
215
142
243
296
70
184
105
243
284
104
81
169
129
50
204
173
62
168
92
185
184
79
133
130
150
237
264
52
195
151
281
3
31
171
45
285
152
86
73
92
213
90
5
216
34
274
179
226
141
230
249
82
22
176
94
56
112
96
114
120
207
39
...

output:

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

result:

ok

Test #43:

score: 15
Accepted
time: 6ms
memory: 3976kb

input:

299 89401
89
204
40
56
155
136
254
260
94
187
77
186
227
94
180
124
24
258
36
208
195
112
111
17
128
126
263
142
37
174
191
133
192
207
228
19
29
115
55
3
93
36
238
80
109
59
211
168
162
294
252
229
103
187
39
4
210
200
46
214
255
156
98
223
261
287
192
115
296
268
225
186
190
112
191
265
11
211
261...

output:

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

result:

ok

Test #44:

score: 15
Accepted
time: 2ms
memory: 3932kb

input:

300 90000
150
256
242
159
247
140
232
12
259
139
63
8
207
269
101
177
76
73
126
55
149
209
161
90
29
222
39
215
25
128
29
147
131
249
213
227
66
146
27
245
117
145
85
176
74
292
214
55
233
115
213
166
261
177
20
266
277
127
94
295
181
166
11
85
197
37
254
122
267
184
211
272
18
45
186
17
219
135
199...

output:

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

result:

ok

Test #45:

score: 15
Accepted
time: 0ms
memory: 3924kb

input:

299 89401
202
240
133
86
100
97
265
205
213
55
235
186
231
215
125
235
42
235
235
57
156
298
131
234
233
153
82
61
83
235
235
103
136
141
37
217
35
207
91
46
123
17
98
88
235
40
230
232
235
183
235
204
223
69
10
173
20
126
275
158
28
285
235
178
235
250
96
87
54
235
130
159
180
219
115
150
170
257
2...

output:

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

result:

ok

Test #46:

score: 15
Accepted
time: 5ms
memory: 3864kb

input:

300 90000
142
94
94
94
52
94
182
255
94
116
94
56
267
97
18
94
36
15
207
261
94
221
94
81
94
62
127
38
176
94
164
94
253
91
51
17
279
28
94
288
94
94
263
94
85
283
244
94
121
94
35
5
222
79
94
12
147
218
215
106
133
26
112
94
135
150
94
94
141
161
228
298
94
94
94
94
94
94
54
287
24
273
224
300
45
1...

output:

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

result:

ok

Test #47:

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

input:

300 90000
6
4
254
2
136
1
198
71
150
78
187
273
247
135
60
109
170
36
220
96
99
37
269
213
2
174
88
154
64
119
138
176
2
60
250
18
22
25
2
164
182
240
153
134
98
195
106
95
165
139
62
133
123
70
237
133
122
158
90
15
175
51
36
29
103
245
108
148
127
54
2
18
118
197
191
140
146
10
243
114
236
163
131...

output:

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

result:

ok

Test #48:

score: 15
Accepted
time: 0ms
memory: 3932kb

input:

300 90000
2
1
2
22
201
290
29
40
2
38
56
2
25
87
154
67
80
293
47
12
82
4
140
198
13
44
113
210
7
2
36
4
128
100
152
31
181
10
2
8
119
234
98
26
49
107
19
94
45
71
2
13
91
130
211
11
168
134
75
142
136
177
64
63
114
149
16
22
38
155
50
253
127
2
59
171
157
106
138
17
112
21
189
221
143
88
2
86
119
8...

output:

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

result:

ok

Test #49:

score: 15
Accepted
time: 0ms
memory: 3792kb

input:

299 89401
17
239
117
169
149
91
46
74
44
192
153
131
164
61
280
290
1
122
1
129
129
140
97
296
61
119
35
58
49
112
95
147
122
149
27
162
201
44
125
160
218
223
105
9
47
7
45
113
29
70
7
19
97
114
9
241
287
28
60
59
14
132
267
158
175
78
178
158
1
50
244
98
191
8
44
79
187
66
76
9
93
269
126
61
203
1...

output:

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

result:

ok

Test #50:

score: 15
Accepted
time: 0ms
memory: 3928kb

input:

300 90000
55
39
153
53
56
104
10
150
51
7
72
171
47
45
160
252
163
94
50
64
165
35
86
75
138
182
62
173
99
171
241
274
118
150
22
104
167
184
2
111
68
277
93
288
14
69
13
234
185
19
9
167
4
79
1
5
263
144
152
200
220
27
176
20
114
177
85
41
46
53
284
11
68
271
24
115
185
53
54
84
200
62
119
80
67
23...

output:

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

result:

ok

Test #51:

score: 15
Accepted
time: 5ms
memory: 3932kb

input:

300 90000
70
27
116
180
80
67
26
167
146
89
226
206
44
96
180
224
171
64
37
118
47
225
79
93
204
7
2
34
141
81
58
220
81
28
59
171
19
134
169
260
75
234
244
13
148
261
21
161
131
262
74
261
215
27
229
149
151
31
35
101
123
178
47
18
117
150
6
128
231
1
225
231
7
51
41
230
162
82
23
5
30
78
298
181
2...

output:

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

result:

ok

Test #52:

score: 15
Accepted
time: 0ms
memory: 3792kb

input:

300 90000
297
64
57
149
154
26
121
13
73
202
146
36
8
41
17
22
15
90
105
110
188
16
13
16
233
6
74
83
206
246
85
24
144
78
94
12
204
47
192
180
14
197
45
206
43
270
38
276
60
222
117
81
151
192
267
91
3
163
113
49
257
249
176
2
259
181
173
208
131
185
26
200
9
27
175
183
231
34
32
117
52
103
28
217
...

output:

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

result:

ok

Test #53:

score: 15
Accepted
time: 5ms
memory: 3932kb

input:

300 90000
7
59
271
179
240
150
1
51
34
19
224
160
89
108
142
189
168
66
10
83
191
172
57
78
287
28
171
26
234
43
73
77
54
9
104
143
105
57
188
45
74
133
30
77
40
124
70
263
185
135
8
160
297
33
294
106
23
137
2
72
247
81
222
125
108
18
69
206
45
47
299
60
31
41
203
137
32
24
41
70
62
270
20
224
119
...

output:

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

result:

ok

Test #54:

score: 15
Accepted
time: 2ms
memory: 3792kb

input:

300 90000
190
80
91
234
115
133
134
188
159
67
206
101
208
219
22
194
135
87
211
45
295
15
163
226
117
110
196
105
49
141
155
103
22
94
171
50
88
61
87
119
118
74
213
230
20
162
147
33
29
36
55
133
153
61
51
211
236
164
151
113
38
152
128
74
230
107
10
290
222
205
94
229
112
42
86
20
50
173
156
2
15...

output:

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

result:

ok

Test #55:

score: 15
Accepted
time: 5ms
memory: 3792kb

input:

300 90000
6
4
254
2
136
1
198
71
150
78
187
273
247
135
60
109
170
36
220
96
99
37
269
213
2
174
88
154
64
119
138
176
2
60
250
18
22
25
2
164
182
240
153
134
98
195
106
95
165
139
62
133
123
70
237
133
122
158
90
15
175
51
36
29
103
245
108
148
127
54
2
18
118
197
191
140
146
10
243
114
236
163
131...

output:

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

result:

ok

Test #56:

score: 15
Accepted
time: 0ms
memory: 3852kb

input:

300 90000
2
1
2
22
201
290
29
40
2
38
56
2
25
87
154
67
80
293
47
12
82
4
140
198
13
44
113
210
7
2
36
4
128
100
152
31
181
10
2
8
119
234
98
26
49
107
19
94
45
71
2
13
91
130
211
11
168
134
75
142
136
177
64
63
114
149
16
22
38
155
50
253
127
2
59
171
157
106
138
17
112
21
189
221
143
88
2
86
119
8...

output:

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

result:

ok

Test #57:

score: 15
Accepted
time: 0ms
memory: 3928kb

input:

300 90000
103
8
163
207
57
172
71
2
48
122
53
201
120
200
73
199
141
76
148
2
211
300
171
110
188
124
59
130
189
36
54
164
151
169
68
30
120
48
70
90
128
78
110
134
168
51
83
9
179
113
46
159
11
31
66
158
5
2
27
72
138
138
176
132
218
55
79
35
86
39
7
60
15
186
186
18
139
42
67
114
144
210
2
154
54
...

output:

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

result:

ok

Subtask #7:

score: 22
Accepted

Test #58:

score: 22
Accepted
time: 3ms
memory: 3924kb

input:

300 900
201
88
97
35
96
70
60
23
46
76
43
69
141
95
159
264
196
119
32
176
235
152
8
67
148
31
170
107
244
106
26
19
77
61
4
43
109
31
51
76
197
288
11
149
103
9
116
87
179
127
39
56
156
124
276
52
119
96
212
7
34
169
81
299
236
122
24
115
12
6
156
142
215
39
220
10
33
234
276
8
63
187
81
179
213
12...

output:

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

result:

ok

Test #59:

score: 22
Accepted
time: 1ms
memory: 3912kb

input:

300 900
58
210
77
99
87
125
83
165
191
25
137
113
118
283
120
66
33
91
98
44
22
21
31
261
10
218
61
80
74
73
23
228
17
66
191
200
71
23
170
220
106
152
156
20
266
293
75
101
189
116
191
135
114
158
92
126
121
1
142
214
27
287
200
219
96
16
17
82
128
249
37
38
30
29
47
91
3
77
37
28
157
68
7
187
239
...

output:

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

result:

ok

Test #60:

score: 22
Accepted
time: 5ms
memory: 3912kb

input:

300 900
7
9
65
88
38
38
1
258
2
25
108
23
83
135
113
57
25
89
109
109
182
73
12
169
10
237
291
7
151
50
245
77
286
37
113
147
34
5
80
207
43
189
41
100
53
228
49
201
47
30
148
249
45
139
2
61
16
222
297
37
56
79
70
17
3
95
182
75
85
63
227
234
22
173
68
264
32
146
62
39
60
70
13
83
69
267
63
4
18
11...

output:

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

result:

ok

Test #61:

score: 22
Accepted
time: 0ms
memory: 3972kb

input:

300 900
176
90
110
22
13
52
132
41
168
230
12
11
5
152
65
66
267
145
280
51
64
4
12
38
37
47
31
48
30
29
27
276
179
22
122
227
25
11
45
104
8
267
283
31
39
82
26
28
119
57
20
6
92
144
47
45
50
131
91
56
103
233
136
21
15
16
110
240
28
92
77
164
291
233
212
129
71
280
170
273
96
46
107
161
48
105
173...

output:

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

result:

ok

Test #62:

score: 22
Accepted
time: 3ms
memory: 3976kb

input:

300 900
21
98
206
130
107
33
217
52
124
87
120
40
89
109
83
151
31
73
77
169
1
113
202
118
170
48
116
155
216
49
17
217
6
181
137
81
41
112
66
12
37
242
93
89
254
58
176
26
30
134
62
8
73
220
183
287
188
46
281
171
216
30
130
51
181
26
188
82
111
73
225
245
18
154
157
84
19
254
110
87
36
68
15
76
13...

output:

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

result:

ok

Test #63:

score: 22
Accepted
time: 3ms
memory: 3932kb

input:

300 900
174
18
121
143
105
74
261
209
45
12
115
10
178
104
114
150
78
2
54
61
145
67
115
2
261
77
68
48
222
201
57
72
146
132
225
55
53
152
130
132
81
80
241
72
9
113
66
28
181
111
113
185
37
19
36
104
31
230
177
54
20
160
237
272
104
47
22
27
19
223
203
32
131
6
122
80
26
17
47
42
41
83
81
210
250
...

output:

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

result:

ok

Test #64:

score: 22
Accepted
time: 0ms
memory: 3972kb

input:

299 897
33
264
33
33
33
184
34
33
33
102
33
30
33
33
94
88
44
28
196
154
168
33
33
86
33
33
33
18
33
12
109
83
1
7
40
91
49
54
131
35
95
33
33
17
33
33
33
33
37
93
33
96
33
38
120
33
33
33
177
137
71
33
33
121
33
33
103
33
101
33
61
33
33
38
33
133
33
61
33
33
33
33
32
33
242
24
33
16
83
276
36
33
5...

output:

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

result:

ok

Test #65:

score: 22
Accepted
time: 0ms
memory: 3920kb

input:

300 900
101
101
67
34
101
44
144
101
101
57
55
101
101
101
101
101
101
101
101
101
101
101
24
23
101
152
98
101
101
101
101
147
146
4
101
101
101
101
104
101
48
101
89
6
60
101
101
41
56
101
161
101
70
44
11
49
10
101
101
45
101
289
100
226
101
101
3
187
101
53
103
101
149
272
101
101
48
101
101
101...

output:

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

result:

ok

Test #66:

score: 22
Accepted
time: 2ms
memory: 3864kb

input:

300 900
2
1
4
2
4
5
10
9
6
7
9
10
16
12
14
13
18
16
22
18
22
19
20
25
24
23
30
25
26
27
29
30
32
33
36
35
34
41
36
42
38
39
44
42
48
44
49
45
46
49
52
50
52
57
58
53
54
55
61
58
59
64
65
61
63
69
64
65
66
68
70
69
71
73
76
74
79
80
76
78
83
79
81
83
88
84
88
85
88
91
89
94
95
91
93
99
100
95
96
97
1...

output:

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

result:

ok

Test #67:

score: 22
Accepted
time: 1ms
memory: 3828kb

input:

300 900
12
22
34
13
113
69
133
120
70
107
61
1
4
18
37
137
47
14
64
56
105
2
66
31
32
72
143
13
134
48
24
22
130
3
61
64
15
186
18
77
62
141
48
78
46
45
17
30
181
101
133
68
188
160
148
20
122
167
64
78
11
41
56
19
198
23
217
52
6
9
212
26
172
95
82
98
40
44
37
147
130
75
219
139
105
123
68
153
232
...

output:

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

result:

ok

Test #68:

score: 22
Accepted
time: 6ms
memory: 3848kb

input:

300 900
110
210
67
25
40
295
122
148
255
274
188
222
243
120
95
298
53
187
91
156
55
205
164
188
4
223
225
294
300
215
153
83
293
87
127
110
139
144
200
5
150
289
96
149
260
126
159
231
65
193
142
168
17
148
21
109
159
116
40
250
282
270
294
217
49
244
3
157
101
265
79
94
121
133
65
288
153
234
71
1...

output:

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

result:

ok

Test #69:

score: 22
Accepted
time: 0ms
memory: 3844kb

input:

299 897
121
240
49
298
60
212
229
147
216
102
200
105
128
151
133
120
196
215
142
243
296
70
184
105
243
284
104
81
169
129
50
204
173
62
168
92
185
184
79
133
130
150
237
264
52
195
151
281
3
31
171
45
285
152
86
73
92
213
90
5
216
34
274
179
226
141
230
249
82
22
176
94
56
112
96
114
120
207
39
17...

output:

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

result:

ok

Test #70:

score: 22
Accepted
time: 0ms
memory: 3912kb

input:

300 900
289
41
200
140
246
288
175
213
31
171
276
119
21
182
270
275
231
238
195
64
13
50
90
285
185
38
60
160
63
43
9
119
246
128
88
175
217
26
207
64
2
95
30
274
95
139
255
125
152
22
290
287
252
180
286
254
211
98
78
27
278
238
29
20
50
43
250
213
206
124
98
123
173
258
286
170
133
59
207
131
266...

output:

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

result:

ok

Test #71:

score: 22
Accepted
time: 0ms
memory: 3928kb

input:

299 897
162
264
48
98
92
184
189
255
130
102
210
30
46
126
94
88
244
28
196
154
209
210
157
238
124
158
113
18
210
12
109
83
240
137
150
91
111
54
131
44
132
100
269
40
125
13
107
3
210
210
72
148
201
38
210
210
194
207
177
165
78
204
254
121
139
203
275
274
101
228
133
51
180
210
210
289
116
61
152...

output:

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

result:

ok

Test #72:

score: 22
Accepted
time: 5ms
memory: 3864kb

input:

300 900
286
22
67
34
87
44
144
212
87
57
87
38
246
179
133
35
42
273
78
186
126
2
243
87
87
87
194
85
87
227
167
87
146
4
16
87
84
12
116
123
48
17
87
6
60
87
87
41
198
87
87
120
70
87
229
87
10
87
87
45
101
87
100
87
87
175
3
187
239
53
87
153
87
278
159
87
242
19
225
274
291
87
284
37
28
87
2
87
4...

output:

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

result:

ok

Test #73:

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

input:

300 900
103
8
163
207
57
172
71
2
48
122
53
201
120
200
73
199
141
76
148
2
211
300
171
110
188
124
59
130
189
36
54
164
151
169
68
30
120
48
70
90
128
78
110
134
168
51
83
9
179
113
46
159
11
31
66
158
5
2
27
72
138
138
176
132
218
55
79
35
86
39
7
60
15
186
186
18
139
42
67
114
144
210
2
154
54
69...

output:

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

result:

ok

Test #74:

score: 22
Accepted
time: 5ms
memory: 3872kb

input:

300 900
145
18
15
16
15
203
22
136
80
37
261
15
96
83
3
4
101
2
15
212
15
7
129
222
7
194
182
182
114
241
74
3
111
135
65
54
10
178
98
121
193
207
269
75
264
96
10
118
19
102
270
118
159
36
152
91
94
133
245
112
15
85
208
176
35
79
214
173
116
209
5
49
140
31
44
148
115
149
66
9
150
15
14
239
62
127...

output:

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

result:

ok

Test #75:

score: 22
Accepted
time: 0ms
memory: 3980kb

input:

300 900
18
83
178
65
94
32
275
79
300
73
152
178
102
220
232
112
28
1
170
69
191
55
257
117
146
63
154
17
18
43
106
6
107
40
155
43
279
101
89
34
101
67
30
112
121
150
230
62
61
87
100
53
52
160
22
252
29
82
22
162
49
48
26
89
4
271
42
132
18
20
226
105
10
78
115
115
88
74
8
209
18
58
2
221
210
88
5...

output:

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

result:

ok

Test #76:

score: 22
Accepted
time: 3ms
memory: 3836kb

input:

300 900
65
70
114
238
20
47
60
174
62
62
238
267
90
43
57
74
248
125
199
5
49
88
119
100
126
46
161
290
77
69
104
85
112
119
83
123
92
287
254
198
240
300
14
169
245
26
6
120
21
91
136
84
46
149
212
71
15
49
112
7
232
9
202
77
1
281
129
133
30
2
14
236
105
16
129
213
29
275
99
69
49
268
35
52
32
246...

output:

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

result:

ok

Test #77:

score: 22
Accepted
time: 5ms
memory: 3968kb

input:

300 900
220
212
29
289
104
58
194
96
47
149
34
34
128
93
103
163
143
26
61
279
102
245
26
198
192
18
116
85
3
71
186
120
65
11
135
117
299
269
92
202
296
26
152
251
196
108
9
271
126
60
150
34
11
242
185
218
245
6
11
50
19
64
85
11
33
280
254
103
286
273
30
167
148
26
172
138
233
121
158
198
153
50
...

output:

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

result:

ok

Test #78:

score: 22
Accepted
time: 0ms
memory: 3824kb

input:

300 900
80
236
100
186
31
45
226
61
152
39
122
101
33
165
40
67
78
53
69
94
36
126
282
77
124
80
66
136
145
86
5
49
13
75
297
21
121
189
10
15
117
93
75
217
6
86
176
139
32
94
174
274
18
68
155
45
69
87
67
134
8
178
159
299
100
27
16
54
19
108
263
122
115
279
34
123
24
17
197
1
227
135
259
174
127
3...

output:

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

result:

ok

Test #79:

score: 22
Accepted
time: 0ms
memory: 3872kb

input:

300 900
35
210
11
47
75
139
71
18
77
41
3
103
41
217
77
46
92
8
159
52
77
30
68
44
53
203
103
217
33
22
256
57
29
69
1
18
95
199
153
64
10
152
142
24
121
16
4
87
250
67
55
20
3
13
18
182
32
13
167
67
82
13
68
40
98
33
13
23
32
88
7
250
195
55
3
77
9
280
158
161
3
61
82
60
159
54
48
70
142
196
11
17
...

output:

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

result:

ok

Test #80:

score: 22
Accepted
time: 4ms
memory: 3796kb

input:

300 900
196
212
229
179
49
237
12
170
168
202
173
7
15
293
13
114
165
56
151
72
146
138
112
232
45
53
117
212
113
100
229
115
128
111
67
141
82
171
248
168
157
204
112
108
25
259
236
182
5
241
58
134
26
142
104
18
114
51
168
105
49
176
100
196
70
70
35
117
283
65
106
20
78
213
124
117
259
73
104
240...

output:

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

result:

ok

Test #81:

score: 22
Accepted
time: 5ms
memory: 3848kb

input:

300 900
145
18
15
16
15
203
22
136
80
37
261
15
96
83
3
4
101
2
15
212
15
7
129
222
7
194
182
182
114
241
74
3
111
135
65
54
10
178
98
121
193
207
269
75
264
96
10
118
19
102
270
118
159
36
152
91
94
133
245
112
15
85
208
176
35
79
214
173
116
209
5
49
140
31
44
148
115
149
66
9
150
15
14
239
62
127...

output:

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

result:

ok

Test #82:

score: 22
Accepted
time: 5ms
memory: 3932kb

input:

300 900
45
6
142
82
37
2
26
164
162
90
32
49
18
24
25
24
94
13
38
123
271
55
183
14
15
7
99
178
260
224
33
11
2
268
151
111
5
19
31
110
214
69
56
184
1
61
105
19
12
2
2
253
125
252
22
43
78
70
87
69
46
262
2
245
45
234
163
157
42
58
121
191
7
76
132
74
80
57
42
77
128
2
176
14
152
2
59
169
104
10
18...

output:

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

result:

ok

Test #83:

score: 22
Accepted
time: 5ms
memory: 3792kb

input:

300 900
41
24
174
247
21
34
59
176
43
27
21
169
197
173
189
33
237
23
94
120
5
167
18
2
89
178
10
89
105
58
178
75
16
6
195
2
2
114
269
238
1
171
9
2
177
69
113
60
37
69
98
190
220
75
64
142
116
30
7
48
140
87
181
55
78
143
124
160
46
221
228
215
121
175
32
1
247
65
103
2
180
220
107
32
133
157
62
9...

output:

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

result:

ok

Subtask #8:

score: 28
Accepted

Test #84:

score: 28
Accepted
time: 0ms
memory: 3976kb

input:

299 598
86
79
49
124
257
51
214
20
50
177
200
238
66
15
14
38
229
175
193
8
148
45
234
32
231
175
126
20
142
127
91
24
148
246
150
62
109
16
54
129
207
57
136
207
22
53
215
231
3
9
6
64
46
39
51
148
42
100
113
140
104
36
100
9
190
13
85
38
109
89
128
80
95
173
202
164
110
106
2
72
38
178
138
172
67
...

output:

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

result:

ok

Test #85:

score: 28
Accepted
time: 5ms
memory: 3872kb

input:

300 600
247
105
107
57
8
52
131
5
127
286
87
128
18
132
270
234
65
13
207
245
68
44
146
113
192
172
89
80
98
121
208
62
225
86
146
102
135
93
133
91
249
76
54
22
95
262
201
250
291
205
59
6
63
43
44
83
4
153
51
94
144
32
53
106
17
189
169
21
147
111
77
214
111
83
160
42
71
98
90
28
62
118
56
32
160
...

output:

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

result:

ok

Test #86:

score: 28
Accepted
time: 6ms
memory: 3916kb

input:

300 600
42
101
51
45
69
93
96
17
179
176
272
28
35
83
280
80
8
253
209
243
26
32
176
65
244
21
45
12
106
280
263
22
229
199
13
88
65
168
172
157
149
1
55
176
4
170
160
45
162
81
3
102
104
140
43
55
72
142
271
148
74
65
210
149
24
175
78
214
5
135
204
57
130
61
189
12
76
67
147
16
50
102
14
143
207
1...

output:

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

result:

ok

Test #87:

score: 28
Accepted
time: 2ms
memory: 3924kb

input:

300 600
63
71
178
118
43
71
239
207
197
102
23
87
59
123
55
221
141
119
47
292
37
41
11
32
151
86
186
186
178
72
126
24
232
24
269
191
21
107
193
223
22
200
5
43
66
134
19
62
107
109
256
183
220
187
15
101
58
57
13
173
188
48
1
68
89
45
166
64
21
136
2
30
235
251
6
45
47
188
120
13
112
231
124
105
6...

output:

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

result:

ok

Test #88:

score: 28
Accepted
time: 5ms
memory: 3792kb

input:

299 598
112
273
41
22
17
107
81
86
172
101
121
121
175
153
170
25
5
111
107
81
234
4
143
263
16
104
88
153
55
217
71
112
100
259
99
174
91
46
54
56
3
58
223
278
54
38
58
82
176
249
17
169
263
39
29
40
147
42
234
169
66
184
16
71
223
61
193
180
269
179
31
144
93
208
137
299
116
131
54
99
7
48
276
87
...

output:

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

result:

ok

Test #89:

score: 28
Accepted
time: 0ms
memory: 3916kb

input:

300 600
77
87
102
89
9
162
124
68
5
277
186
39
206
126
95
99
76
213
157
50
66
96
238
121
119
91
136
87
37
244
61
56
228
122
229
104
29
274
12
280
202
151
49
158
231
185
69
9
43
20
138
164
216
94
64
32
205
86
220
199
31
63
62
55
73
21
127
8
47
20
153
205
65
103
88
17
1
112
261
300
110
127
73
20
234
5...

output:

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

result:

ok

Test #90:

score: 28
Accepted
time: 0ms
memory: 3788kb

input:

300 600
149
36
43
206
19
13
141
100
75
57
127
76
6
125
39
190
193
145
5
56
31
39
286
90
172
162
101
86
185
70
21
155
124
182
201
2
104
158
15
119
251
50
3
125
139
193
120
39
261
42
55
168
62
96
51
20
10
218
198
201
210
53
261
122
101
72
20
290
213
30
51
66
22
30
9
12
91
129
174
173
196
96
87
90
281
...

output:

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

result:

ok

Test #91:

score: 28
Accepted
time: 0ms
memory: 3848kb

input:

300 600
156
66
29
32
43
43
187
269
102
46
179
247
32
40
165
20
96
93
123
16
41
298
97
153
32
106
74
132
3
34
104
4
83
30
170
99
70
232
210
14
14
53
5
230
90
10
284
97
103
67
255
152
42
155
102
298
131
42
245
244
179
225
154
191
145
2
50
153
76
37
130
128
100
27
5
69
155
96
132
112
76
27
33
255
144
1...

output:

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

result:

ok

Test #92:

score: 28
Accepted
time: 0ms
memory: 3896kb

input:

299 598
166
172
166
166
166
166
166
13
166
166
79
166
8
15
14
24
166
134
58
115
124
249
166
16
166
60
166
166
166
166
166
166
166
166
166
166
166
166
92
166
166
175
166
172
166
166
181
137
90
166
166
78
71
166
166
166
144
19
166
26
166
166
233
166
166
166
166
177
118
166
53
166
275
166
166
166
166
5...

output:

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

result:

ok

Test #93:

score: 28
Accepted
time: 2ms
memory: 3912kb

input:

300 600
272
272
272
272
272
272
272
272
40
272
62
272
272
272
157
99
272
198
29
272
272
272
73
272
272
272
272
272
19
112
85
272
272
182
272
272
272
272
272
9
272
272
272
272
204
272
272
272
127
281
272
272
216
249
281
242
272
272
91
224
272
11
120
170
272
79
205
195
272
272
272
219
23
156
272
172
2...

output:

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

result:

ok

Test #94:

score: 28
Accepted
time: 5ms
memory: 3932kb

input:

299 598
3
4
1
2
4
3
6
5
7
8
12
9
10
15
13
19
15
21
16
17
18
20
25
22
23
24
26
31
27
32
28
29
31
35
32
35
36
37
40
39
38
40
41
45
44
43
46
45
52
51
48
49
51
52
53
55
54
61
61
57
58
63
60
63
64
67
66
65
67
68
70
75
71
77
72
73
74
79
78
77
84
79
80
81
82
83
90
85
90
87
94
93
90
91
93
94
99
95
97
103
98...

output:

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

result:

ok

Test #95:

score: 28
Accepted
time: 0ms
memory: 3792kb

input:

300 600
4
5
5
1
2
5
4
10
11
7
9
14
16
11
14
13
15
16
22
18
22
19
20
26
23
24
25
26
30
29
28
31
30
36
33
34
35
40
36
38
39
45
44
41
42
45
44
46
47
52
53
49
51
53
56
54
59
56
57
62
59
60
64
62
67
64
65
66
67
68
73
70
71
77
73
77
74
80
80
77
84
80
82
81
83
85
84
87
88
91
89
93
92
91
96
95
94
99
98
97
1...

output:

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

result:

ok

Test #96:

score: 28
Accepted
time: 0ms
memory: 3980kb

input:

300 600
55
117
46
77
114
154
64
109
111
123
59
152
90
99
111
45
80
80
152
113
144
110
158
104
148
121
91
37
109
122
73
147
132
102
173
57
28
50
149
187
129
69
52
166
16
3
113
46
128
38
57
43
107
131
1
68
36
187
11
113
162
211
144
7
176
169
178
56
42
106
102
220
31
143
184
225
4
172
80
17
96
198
115
...

output:

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

result:

ok

Test #97:

score: 28
Accepted
time: 0ms
memory: 3972kb

input:

300 600
274
208
127
168
154
108
186
84
219
114
287
73
29
31
199
98
272
218
229
169
219
24
239
22
245
189
220
88
13
132
14
38
226
43
98
261
65
32
127
248
279
90
34
271
38
158
167
67
224
268
91
87
184
233
177
111
291
188
286
237
216
168
144
271
37
193
48
285
138
291
239
185
12
276
230
262
189
218
24
1...

output:

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

result:

ok

Test #98:

score: 28
Accepted
time: 5ms
memory: 3796kb

input:

299 598
297
4
4
2
8
9
4
5
6
7
10
15
11
15
12
13
16
21
22
17
18
19
20
21
24
25
26
29
27
33
32
29
30
32
34
37
35
39
38
37
40
39
45
41
42
45
46
47
52
48
52
49
50
55
54
53
56
55
57
63
59
63
60
61
66
63
64
69
68
67
74
69
70
71
72
73
74
81
82
77
78
79
84
82
84
87
85
90
91
87
89
91
90
92
94
93
96
97
98
99
...

output:

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

result:

ok

Test #99:

score: 28
Accepted
time: 0ms
memory: 3972kb

input:

300 600
298
3
2
5
3
7
5
7
12
13
8
9
10
12
14
13
18
16
20
18
23
23
20
26
27
23
25
26
32
27
28
29
30
32
38
34
39
35
37
38
39
40
44
41
42
48
49
45
47
48
53
49
50
53
54
55
56
61
60
57
58
60
66
67
62
63
64
67
70
68
72
70
72
73
74
79
80
75
76
77
83
79
81
82
84
88
85
86
92
88
93
89
90
92
98
93
94
95
97
98
...

output:

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

result:

ok

Test #100:

score: 28
Accepted
time: 5ms
memory: 3932kb

input:

300 600
211
118
92
36
35
145
94
117
137
36
71
153
116
24
71
143
139
36
76
167
91
45
27
14
87
31
23
38
37
36
26
88
155
160
5
4
29
28
103
94
186
149
147
99
22
161
86
55
122
53
162
173
50
176
48
65
88
31
152
135
141
77
116
161
56
139
121
180
65
150
11
181
35
191
207
19
62
97
151
114
198
94
167
96
181
4...

output:

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

result:

ok

Test #101:

score: 28
Accepted
time: 0ms
memory: 3972kb

input:

300 600
77
89
191
243
145
67
272
178
172
228
282
260
126
259
206
243
126
187
234
161
187
125
255
120
234
215
48
185
130
218
214
143
59
192
250
142
67
94
95
105
228
209
85
180
95
134
286
27
242
209
66
291
105
271
252
123
242
135
33
137
186
297
232
152
172
51
6
249
179
230
271
271
113
280
268
210
1
22...

output:

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

result:

ok

Test #102:

score: 28
Accepted
time: 5ms
memory: 3864kb

input:

299 598
61
172
231
27
98
12
121
13
54
100
120
6
8
15
14
198
128
259
58
115
193
218
218
215
155
218
4
196
218
74
166
153
226
37
218
40
34
43
94
36
284
175
38
201
218
75
275
168
294
148
207
78
71
9
197
183
144
19
283
202
1
289
240
218
113
119
107
216
118
99
53
141
286
30
46
293
282
52
211
101
157
83
8...

output:

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

result:

ok

Test #103:

score: 28
Accepted
time: 3ms
memory: 3904kb

input:

300 600
201
209
47
17
284
27
25
196
157
167
100
256
163
65
193
161
4
263
158
261
36
171
73
119
7
252
6
152
214
112
298
44
221
182
176
21
136
263
263
263
83
272
97
32
215
51
3
88
213
281
46
118
216
288
285
263
250
191
254
227
246
173
233
263
14
79
205
195
237
137
186
242
23
156
113
292
149
170
66
271...

output:

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

result:

ok

Test #104:

score: 28
Accepted
time: 0ms
memory: 3840kb

input:

299 598
2
1
43
77
2
8
176
6
116
142
206
40
6
50
2
182
53
105
198
55
290
165
111
122
51
102
164
63
124
238
38
50
149
224
215
80
80
31
2
12
82
125
3
122
95
270
57
52
74
14
2
2
17
131
20
145
47
124
72
17
217
197
28
150
134
93
246
174
2
92
76
59
162
49
148
71
4
239
138
36
148
41
224
272
4
171
132
228
53...

output:

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

result:

ok

Test #105:

score: 28
Accepted
time: 5ms
memory: 3908kb

input:

300 600
41
24
174
247
21
34
59
176
43
27
21
169
197
173
189
33
237
23
94
120
5
167
18
2
89
178
10
89
105
58
178
75
16
6
195
2
2
114
269
238
1
171
9
2
177
69
113
60
37
69
98
190
220
75
64
142
116
30
7
48
140
87
181
55
78
143
124
160
46
221
228
215
121
175
32
1
247
65
103
2
180
220
107
32
133
157
62
9...

output:

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

result:

ok

Test #106:

score: 28
Accepted
time: 0ms
memory: 3788kb

input:

299 598
135
89
50
64
23
263
38
215
51
285
114
88
133
53
36
46
217
156
25
81
296
61
5
245
19
164
107
166
248
191
157
37
159
47
119
15
32
7
88
94
53
15
176
215
114
16
34
52
75
3
9
48
14
193
253
71
236
113
113
108
22
206
87
4
64
230
197
217
22
155
56
224
223
99
49
95
146
204
47
103
20
95
192
227
116
14...

output:

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

result:

ok

Test #107:

score: 28
Accepted
time: 0ms
memory: 3936kb

input:

300 600
224
16
41
52
92
268
106
102
273
74
15
120
262
205
11
2
60
32
234
273
180
292
110
125
206
61
28
27
39
202
55
18
160
48
235
80
61
61
18
128
3
70
175
83
142
210
192
34
261
186
93
4
142
76
31
55
182
32
255
17
26
107
240
104
160
145
17
264
163
42
31
186
282
10
94
11
61
52
41
36
76
276
44
76
104
2...

output:

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

result:

ok

Test #108:

score: 28
Accepted
time: 0ms
memory: 3836kb

input:

300 600
249
79
125
74
30
137
170
153
102
78
282
89
63
139
53
121
251
195
88
247
142
209
179
70
109
280
168
131
64
5
130
147
176
41
38
51
264
35
102
225
34
38
267
34
73
239
161
38
69
214
36
224
15
232
256
114
175
153
99
110
134
136
13
29
151
246
149
188
49
24
5
239
45
4
214
212
225
10
2
152
249
152
4...

output:

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

result:

ok

Test #109:

score: 28
Accepted
time: 2ms
memory: 3844kb

input:

300 600
182
28
45
213
147
102
159
13
52
269
72
224
8
84
92
204
105
30
77
104
128
128
85
166
80
221
263
2
133
18
135
127
149
40
51
155
155
210
161
34
283
68
255
109
3
184
147
112
281
69
35
9
40
276
105
86
163
135
275
204
66
161
45
142
134
61
300
42
50
71
70
11
28
139
197
138
19
30
13
25
179
86
28
14
...

output:

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

result:

ok

Test #110:

score: 28
Accepted
time: 6ms
memory: 3928kb

input:

299 598
273
32
289
190
167
263
167
105
129
145
256
67
22
86
31
193
117
50
102
57
155
13
212
203
45
47
178
107
36
37
15
2
44
217
73
29
30
126
224
224
101
126
213
33
25
133
26
116
56
18
112
231
153
56
141
49
20
136
100
160
98
64
142
62
37
162
12
288
99
163
211
264
35
159
196
107
186
244
29
143
30
110
...

output:

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

result:

ok

Test #111:

score: 28
Accepted
time: 0ms
memory: 3928kb

input:

300 600
141
70
68
255
287
38
56
105
253
84
13
216
11
77
162
83
169
116
174
183
47
63
147
95
33
82
226
110
118
109
194
149
25
208
170
61
61
6
38
108
252
87
49
199
81
145
21
57
43
213
80
60
113
205
259
7
48
133
124
52
36
145
22
219
192
139
296
3
153
2
205
173
275
127
196
154
14
254
172
51
45
26
16
10
...

output:

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

result:

ok

Test #112:

score: 28
Accepted
time: 0ms
memory: 3832kb

input:

300 600
39
122
17
136
208
22
268
245
138
248
299
31
286
162
300
132
3
57
152
111
200
6
36
74
62
150
97
90
39
46
12
43
261
45
213
23
23
295
1
242
245
261
32
172
34
30
45
72
54
66
258
103
121
49
75
95
18
122
113
144
98
25
1
46
31
50
3
108
112
96
134
36
191
24
55
246
290
242
201
146
49
23
133
119
72
16...

output:

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

result:

ok

Test #113:

score: 28
Accepted
time: 5ms
memory: 3872kb

input:

300 600
150
20
186
13
9
281
17
80
5
24
19
61
4
74
124
132
7
124
11
2
85
201
220
10
237
73
59
41
7
75
152
29
174
45
145
10
111
216
73
57
28
290
48
136
34
59
230
43
67
258
137
11
13
57
115
70
7
226
27
29
12
52
112
122
174
36
29
260
61
56
84
139
26
14
30
161
121
300
132
8
36
49
224
53
21
57
234
105
178...

output:

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

result:

ok

Test #114:

score: 28
Accepted
time: 0ms
memory: 3840kb

input:

299 598
104
7
275
44
43
151
2
70
26
221
41
39
181
167
112
91
94
133
82
64
188
81
237
25
24
9
78
57
98
72
80
190
118
185
2
114
49
115
12
25
11
124
5
4
194
89
169
76
37
39
68
243
88
75
177
2
28
109
97
206
74
134
205
20
126
243
85
51
160
8
2
30
80
2
54
48
216
27
214
31
22
5
56
140
40
2
228
53
46
145
16...

output:

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

result:

ok

Test #115:

score: 28
Accepted
time: 0ms
memory: 3972kb

input:

300 600
10
5
112
18
2
222
101
103
106
1
120
65
84
110
282
102
39
4
39
129
159
4
2
88
197
152
85
80
155
251
108
162
254
78
42
153
47
130
17
58
43
2
41
122
55
62
37
2
102
90
84
174
144
187
45
253
201
40
77
187
196
46
173
211
12
70
107
132
162
66
99
214
109
136
150
132
59
34
2
28
78
195
149
13
27
165
9...

output:

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

result:

ok

Test #116:

score: 28
Accepted
time: 1ms
memory: 3784kb

input:

300 600
158
20
294
21
47
10
30
282
88
6
66
121
170
78
153
63
77
86
88
2
4
2
185
2
185
84
122
183
256
7
127
46
49
195
38
209
117
35
97
141
118
78
87
2
172
32
5
285
33
260
119
81
71
72
159
216
93
192
4
102
286
106
16
196
137
11
123
258
194
101
53
54
125
11
22
150
17
14
77
95
44
170
191
26
133
18
43
9
...

output:

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

result:

ok

Test #117:

score: 28
Accepted
time: 6ms
memory: 3980kb

input:

300 600
8
54
51
5
4
73
62
1
13
45
161
100
9
90
69
132
300
23
67
229
81
165
18
5
35
152
41
212
102
234
74
162
134
112
25
95
13
228
37
65
27
103
217
166
8
199
168
77
86
205
3
68
91
2
58
87
217
27
210
188
64
7
236
61
40
75
19
52
15
82
174
35
6
31
66
129
48
105
155
4
21
1
171
104
147
49
56
218
90
14
24
...

output:

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

result:

ok

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-03 05:24:51 | OpenSource Project