QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#409051#8650. Island HoppingLynkcat100 ✓6ms4124kbC++20644b2024-05-11 16:43:232024-05-11 16:43:23

Judging History

你现在查看的是最新测评结果

  • [2024-05-11 16:43:23]
  • 评测
  • 测评结果:100
  • 用时:6ms
  • 内存:4124kb
  • [2024-05-11 16:43:23]
  • 提交

answer

#include "island.h"
#define sz(x) ((int)(x.size()))
#include<bits/stdc++.h>
using namespace std;
void solve(int n, int l) {
	// cout<<"!!!"<<endl;
  int variable_example = query(1, 1);
  vector<int> g(n+1,0);
  vector<int>fa(n+1,0),p(n+1,0);
  for (int i = 1; i <n; i++) {
	int x=query(1,i);
	p[x]=i;
	g[i]=x;
  }
  for (int i=1;i<n;i++)
  {
	int u=g[i];
	if (fa[u]) continue;
	for (int j=1;;j++)
	{
		int x=query(u,j);
		// cout<<u<<" "<<j<<" "<<x<<" "<<p[u]<<" "<<p[x]<<endl;
		if (p[x]<p[u])
		{
			fa[u]=x;
			break;
		} else
		{
			fa[x]=u;
		}
	}
  }
  for (int i=2;i<=n;i++) answer(fa[i],i);
  return;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
3
2
1
3
0
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
3
2
1
3
0
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
2
3
1
2
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
79
213
20
253
77
89
93
221
164
256
75
208
152
211
237
298
68
233
5
210
99
283
178
240
52
171
185
281
140
296
205
248
162
230
56
61
254
276
10
119
40
72
139
194
123
269
203
271
129
168
219
286
2
18
23
242
101
216
13
16
113
239
202
293
15
112
86
225
26
115
189
212
150
195
42
199
36
96
265...

output:

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

result:

ok 

Test #5:

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

input:

300 90000
15
15
220
55
199
27
123
90
163
151
208
11
91
56
79
139
205
105
222
52
265
23
75
185
209
76
299
47
112
141
290
130
155
2
239
17
57
53
67
70
125
225
253
64
254
25
191
264
284
241
242
216
250
118
281
134
140
167
217
72
82
192
232
267
270
26
179
39
161
127
292
172
235
69
89
150
234
135
237
201...

output:

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

result:

ok 

Test #6:

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

input:

300 90000
171
171
201
22
37
57
136
191
250
4
58
17
180
111
272
36
42
21
139
130
237
69
199
234
244
222
286
89
232
102
268
115
274
160
223
150
282
131
134
3
92
47
294
41
107
83
163
6
13
27
184
155
207
129
206
210
217
48
177
88
295
38
148
26
280
186
252
71
146
65
106
14
185
258
297
103
105
43
126
97
2...

output:

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

result:

ok 

Test #7:

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

input:

300 90000
176
176
297
55
135
63
275
99
296
258
267
186
278
178
179
98
243
118
184
40
123
239
280
159
180
268
279
89
127
134
166
18
205
90
136
67
256
14
282
91
173
41
110
201
253
56
203
20
285
4
161
100
147
149
235
120
204
124
126
23
37
66
111
181
251
13
230
139
238
8
83
101
196
28
266
96
241
81
153
...

output:

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

result:

ok 

Test #8:

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

input:

300 90000
96
96
162
26
255
195
287
32
215
104
267
27
189
118
136
256
263
52
77
22
273
171
179
137
143
240
269
86
285
51
279
105
297
190
221
246
259
6
271
91
299
165
5
160
56
36
102
201
233
217
223
272
230
200
164
265
149
83
203
133
70
208
101
184
58
138
194
191
156
158
296
249
76
214
295
235
213
170...

output:

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

result:

ok 

Subtask #3:

score: 7
Accepted

Test #9:

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

input:

299 598
43
43
151
66
284
128
188
238
278
70
183
22
141
144
236
134
201
273
296
180
263
62
165
146
277
30
230
140
294
89
110
153
291
24
40
82
127
235
285
9
86
99
147
51
198
243
267
77
162
111
185
53
250
202
244
34
54
158
297
170
174
48
142
68
247
120
160
42
121
253
279
85
123
136
231
25
63
71
237
150...

output:

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

result:

ok 

Test #10:

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

input:

300 600
26
26
95
80
99
41
295
150
182
117
143
151
278
104
252
36
162
211
264
112
246
21
165
14
200
185
203
89
293
170
218
106
297
35
224
156
227
105
273
81
197
102
187
79
265
268
291
46
283
86
31
30
5
158
195
223
208
109
15
40
241
87
146
254
58
279
74
2
33
236
172
13
103
192
188
244
193
111
123
76
1...

output:

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

result:

ok 

Test #11:

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

input:

300 600
44
44
267
49
150
14
151
83
233
72
73
240
257
25
208
156
159
26
147
61
236
63
85
131
218
23
211
10
143
138
96
71
31
275
22
87
39
42
186
79
80
215
265
128
152
163
127
155
222
90
92
125
160
38
219
105
205
106
145
169
256
68
24
277
136
137
174
194
237
292
113
225
102
263
46
178
59
99
291
124
264...

output:

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

result:

ok 

Test #12:

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

input:

300 600
30
30
281
112
217
14
64
43
257
52
116
67
84
40
218
247
252
169
269
62
222
156
161
16
264
105
260
24
194
271
300
80
178
180
226
204
261
23
237
31
193
170
253
48
251
265
295
35
158
10
258
27
148
242
288
140
174
41
219
18
157
8
299
59
88
225
298
165
255
147
162
57
102
92
243
89
177
69
240
19
94...

output:

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

result:

ok 

Test #13:

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

input:

300 600
75
75
115
32
212
181
182
41
199
173
255
147
253
207
264
47
136
60
216
171
213
63
89
7
178
35
70
59
106
107
233
58
68
128
244
95
159
129
237
102
234
180
192
176
217
51
223
232
245
78
79
48
141
93
257
64
135
11
31
83
148
81
287
247
249
77
139
61
187
88
227
145
163
92
271
175
186
46
231
69
258
...

output:

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

result:

ok 

Test #14:

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

input:

300 600
232
232
264
90
104
141
142
244
267
193
219
58
64
215
286
111
133
86
123
205
218
71
230
54
220
13
191
134
258
242
257
11
60
52
93
204
208
259
281
34
55
101
272
74
100
127
217
48
97
157
163
39
299
46
57
38
196
62
188
145
153
6
75
69
166
146
260
89
221
66
151
80
143
139
277
51
131
103
168
25
33...

output:

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

result:

ok 

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
29
35
171
87
101
122
59
96
297
99
109
144
72
106
172
160
194
196
57
113
152
71
126
268
178
203
250
9
162
273
8
238
275
21
83
179
22
24
264
245
262
289
135
201
270
85
112
229
104
137
236
46
138
265
20
117
164
38
133
269
90
127
251
49
155
212
76
86
228
14
33
187
26
40
185
69
191
260
192
2...

output:

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

result:

ok 

Test #16:

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

input:

300 90000
28
28
60
183
26
199
209
49
109
254
13
172
237
57
173
176
143
244
247
11
113
119
7
63
285
163
189
195
137
171
202
88
184
246
16
110
192
71
91
253
48
140
204
35
52
136
80
266
278
27
129
208
158
241
272
108
267
270
164
205
236
29
45
227
83
262
279
148
161
249
19
79
159
12
220
284
61
99
132
24...

output:

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

result:

ok 

Test #17:

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

input:

300 90000
24
24
162
167
16
183
202
72
252
260
7
71
96
19
77
277
126
132
289
13
164
290
37
104
135
118
123
300
163
169
193
98
114
296
100
122
292
8
17
109
133
157
280
62
134
142
45
60
79
64
92
274
42
185
207
32
76
264
5
88
101
152
228
258
9
38
282
14
195
261
43
63
221
23
94
203
155
178
291
117
194
23...

output:

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

result:

ok 

Test #18:

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

input:

300 90000
107
107
138
277
62
125
238
2
33
244
24
32
178
68
146
267
19
133
208
38
189
300
104
148
168
35
60
248
18
21
46
11
124
290
28
253
270
154
164
260
14
119
266
98
190
296
123
181
286
34
73
87
37
103
209
94
112
247
12
82
233
113
176
279
91
226
285
84
207
263
88
228
295
66
130
135
151
192
269
59
...

output:

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

result:

ok 

Test #19:

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

input:

300 90000
65
65
88
283
4
16
204
14
21
232
41
61
120
86
97
272
42
200
246
7
128
163
5
175
243
81
194
268
11
80
122
19
124
215
25
242
296
26
121
256
190
233
282
31
71
235
15
58
212
259
269
271
218
219
225
8
186
214
108
155
205
50
166
213
34
96
145
72
257
265
68
181
230
67
125
182
13
52
201
45
101
105
...

output:

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

result:

ok 

Test #20:

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

input:

299 89401
124
124
149
153
13
133
289
75
180
280
83
161
193
6
29
231
112
237
274
33
90
222
49
253
276
236
243
255
53
69
192
167
272
291
22
64
110
191
197
211
219
240
278
162
179
217
45
220
233
79
168
259
11
46
126
12
39
190
28
102
106
43
68
256
35
202
263
3
66
247
8
9
76
85
119
228
116
251
252
67
70
...

output:

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

result:

ok 

Test #21:

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

input:

300 90000
107
107
159
183
224
241
267
63
167
247
69
144
155
158
172
223
196
286
298
3
6
59
198
210
249
20
44
162
26
179
185
139
245
300
39
52
251
106
244
261
269
270
297
77
93
119
67
94
235
71
117
190
97
204
214
76
84
160
47
82
239
170
225
259
42
122
252
128
140
263
2
15
31
23
72
151
66
123
166
64
2...

output:

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

result:

ok 

Test #22:

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

input:

300 90000
38
38
112
211
50
141
273
130
156
162
8
55
180
39
61
232
75
82
166
157
278
283
177
182
190
9
35
197
11
76
138
137
196
281
216
220
277
114
147
297
29
54
173
102
161
261
2
70
146
33
152
244
135
194
223
20
150
237
103
149
253
97
183
122
168
17
91
201
235
242
262
19
243
32
123
18
279
45
289
36
...

output:

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

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

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

input:

299 897
140
140
269
276
57
125
288
56
107
256
104
137
138
228
236
247
123
169
200
54
227
243
8
86
170
3
132
237
67
98
152
15
37
280
118
207
261
94
110
283
96
182
240
7
192
223
47
174
252
69
133
190
131
150
187
40
46
232
101
249
292
27
83
273
109
284
291
25
161
242
211
255
257
12
33
79
197
221
272
23...

output:

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

result:

ok 

Test #24:

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

input:

300 900
46
46
127
191
86
249
298
121
163
282
18
78
248
22
103
148
139
184
289
19
118
141
37
65
296
98
166
199
63
100
220
5
129
196
168
234
256
88
96
102
15
30
270
34
93
252
105
140
251
4
195
227
39
94
214
174
181
206
20
36
273
23
232
293
71
76
158
7
55
122
3
240
297
136
246
257
11
62
213
47
112
233
...

output:

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

result:

ok 

Test #25:

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

input:

300 900
60
60
131
298
23
59
114
106
119
291
48
130
224
184
239
272
62
65
105
79
133
172
18
40
211
92
214
216
32
189
207
97
151
220
28
143
150
5
91
181
12
199
270
142
240
248
209
269
285
39
262
276
15
93
171
20
137
243
120
259
280
124
147
153
68
187
225
166
169
213
77
167
283
115
173
202
96
121
233
3...

output:

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

result:

ok 

Test #26:

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

input:

300 900
8
8
179
200
73
132
238
115
174
261
13
257
295
59
76
162
35
133
228
28
78
222
64
67
130
103
196
253
48
54
250
75
106
284
29
163
300
37
91
149
12
127
192
116
129
292
185
198
205
60
160
259
19
134
244
20
245
260
18
159
262
3
107
275
7
14
39
72
178
237
26
90
234
23
36
208
143
166
241
27
202
264
...

output:

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

result:

ok 

Test #27:

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

input:

300 900
94
94
172
267
20
136
204
71
132
150
28
127
155
110
120
229
195
198
257
23
124
146
60
101
290
113
137
223
167
196
289
7
56
276
80
237
297
75
138
202
78
112
232
142
227
245
2
163
274
126
145
175
73
98
283
99
160
243
21
188
286
93
187
278
34
51
261
89
97
246
72
102
125
176
211
234
77
109
219
13...

output:

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

result:

ok 

Test #28:

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

input:

300 900
4
4
12
58
36
57
293
140
171
211
47
131
232
134
163
164
178
208
236
2
194
258
90
179
255
46
80
143
176
209
262
186
278
282
237
254
257
26
75
177
8
50
296
51
66
215
79
87
226
32
233
270
63
146
229
111
200
289
33
162
193
21
93
190
20
244
286
11
135
285
105
213
295
206
227
280
14
116
130
38
273
...

output:

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

result:

ok 

Test #29:

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

input:

299 897
56
56
138
273
27
51
144
113
128
279
182
195
206
77
88
112
79
80
247
58
220
230
63
92
299
19
40
99
23
209
250
37
53
103
16
191
214
5
93
148
41
52
179
26
55
176
65
84
115
134
242
290
69
163
298
95
150
184
32
33
251
38
244
295
3
189
260
96
270
271
140
181
204
126
240
266
183
201
233
74
81
110
3...

output:

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

result:

ok 

Test #30:

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

input:

300 900
127
127
219
267
199
216
240
25
115
151
17
109
112
16
107
286
40
117
278
95
113
298
158
176
178
69
82
284
217
232
273
11
110
190
92
153
229
183
192
209
93
165
168
124
204
207
59
84
208
6
20
205
18
103
195
85
160
170
104
133
140
211
253
300
174
292
299
94
235
258
106
147
255
14
54
141
9
38
228...

output:

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

result:

ok 

Test #31:

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

input:

300 900
96
96
144
170
161
180
261
104
192
224
121
235
276
18
61
95
8
198
217
62
204
264
19
67
274
126
132
164
2
37
179
7
108
162
11
29
248
117
156
222
125
182
208
3
30
257
87
93
260
20
88
243
28
64
196
32
46
63
119
189
229
148
245
296
16
84
250
225
273
275
101
201
220
13
38
200
5
74
231
47
70
277
11...

output:

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

result:

ok 

Subtask #6:

score: 15
Accepted

Test #32:

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

input:

300 90000
133
133
179
89
197
271
290
10
21
139
230
253
284
88
109
160
229
231
239
262
270
51
98
108
121
201
217
224
236
243
274
15
92
99
101
102
124
151
171
172
185
248
256
264
267
22
32
36
63
80
114
135
143
155
164
168
177
196
212
218
238
26
30
50
78
79
83
110
120
131
148
178
198
208
235
249
250
26...

output:

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

result:

ok 

Test #33:

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

input:

300 90000
293
293
136
88
261
139
267
98
167
203
30
72
207
222
300
16
66
160
201
279
289
36
131
132
138
153
252
292
295
12
113
137
168
192
212
243
3
7
8
26
27
78
116
157
173
216
230
299
6
18
55
86
182
199
218
227
231
251
37
38
43
54
60
80
84
93
165
171
206
209
224
233
254
256
20
42
45
59
68
70
102
11...

output:

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

result:

ok 

Test #34:

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

input:

300 90000
14
14
84
62
180
184
212
22
104
199
221
60
201
229
271
9
47
204
254
25
76
242
258
98
298
130
292
106
133
274
45
121
123
140
247
296
12
77
80
253
81
135
209
38
276
290
48
134
141
146
259
82
90
122
243
282
17
23
71
86
116
124
196
264
32
75
85
89
125
241
256
263
268
69
103
128
154
188
190
214
...

output:

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

result:

ok 

Test #35:

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

input:

300 90000
79
79
293
297
87
96
33
54
121
276
4
55
213
257
15
83
137
154
185
210
256
275
2
24
82
102
129
167
172
189
22
74
85
89
108
133
147
169
193
203
216
235
270
284
294
27
43
62
64
77
86
88
116
117
141
142
212
245
251
11
16
37
72
76
109
118
120
122
126
145
159
162
180
188
198
204
205
215
221
229
2...

output:

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

result:

ok 

Test #36:

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

input:

300 90000
67
67
154
241
142
153
92
106
194
236
53
197
222
266
60
72
196
198
265
274
298
299
44
115
119
156
205
206
254
291
8
28
38
65
94
117
135
155
166
172
177
179
192
252
255
292
4
29
58
77
88
102
136
146
173
176
195
218
245
260
268
2
17
22
30
31
36
42
48
80
90
98
137
140
143
149
163
164
175
190
2...

output:

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

result:

ok 

Test #37:

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

input:

300 90000
248
248
285
290
209
225
62
64
255
259
78
131
149
261
72
185
195
208
246
282
284
292
44
63
140
177
247
253
254
294
36
82
87
122
172
173
181
184
187
205
241
243
263
287
289
291
16
38
41
55
90
104
115
129
147
150
182
190
199
204
296
22
23
29
42
47
50
59
60
91
108
135
139
143
148
161
168
174
1...

output:

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

result:

ok 

Test #38:

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

input:

299 89401
75
75
202
85
115
121
290
84
266
210
298
22
299
12
19
186
293
104
130
44
71
88
295
184
263
58
181
126
273
73
270
136
180
33
124
2
177
240
272
66
155
3
5
7
9
11
14
20
21
23
27
28
30
31
32
34
35
37
39
40
46
48
49
53
54
56
57
59
61
62
63
65
67
69
78
79
81
82
89
91
92
93
95
96
99
100
103
105
10...

output:

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

result:

ok 

Test #39:

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

input:

300 90000
243
243
3
4
9
10
12
14
15
18
19
21
23
25
26
29
32
35
36
40
43
45
46
47
49
50
51
53
54
55
56
59
62
68
69
70
71
74
75
76
77
79
82
84
85
87
88
89
93
97
101
104
105
108
110
111
116
119
121
123
125
126
128
131
132
134
140
141
142
144
148
157
159
160
161
162
165
167
168
169
173
176
178
180
181
1...

output:

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

result:

ok 

Test #40:

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

input:

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

output:

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

result:

ok 

Test #41:

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

input:

300 90000
123
123
89
188
65
267
194
271
53
226
299
135
215
235
259
276
295
300
69
122
140
154
169
170
185
196
222
278
279
286
289
294
297
298
34
54
55
70
77
85
98
155
161
162
165
167
178
180
187
191
225
238
244
245
247
250
254
256
263
266
268
272
274
277
281
283
285
288
292
293
296
7
14
19
20
24
42
...

output:

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

result:

ok 

Test #42:

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

input:

300 90000
265
265
106
269
261
297
201
231
259
274
295
298
4
63
105
151
166
169
185
229
243
254
273
285
300
7
12
14
20
24
25
29
37
47
53
100
121
153
167
172
183
207
210
225
227
228
233
235
239
246
266
276
290
294
296
299
21
73
78
80
82
83
94
99
103
108
114
115
118
127
130
134
139
170
188
191
203
205
...

output:

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

result:

ok 

Test #43:

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

input:

299 89401
89
89
149
253
291
297
298
299
103
139
142
166
172
216
242
255
257
263
270
274
278
281
289
290
293
296
27
28
53
61
69
84
109
120
131
135
140
141
153
155
164
175
187
189
191
203
208
213
217
222
224
229
239
240
245
249
256
258
260
261
262
266
267
269
275
276
284
288
292
294
295
5
8
10
18
20
3...

output:

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

result:

ok 

Test #44:

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

input:

300 90000
150
150
223
279
280
287
290
295
298
299
300
60
143
156
162
163
168
179
181
188
192
216
226
236
239
245
246
248
251
255
257
260
264
267
269
272
273
275
277
278
282
284
286
289
293
294
296
297
14
39
40
57
61
69
72
73
81
91
96
107
109
110
111
125
127
129
130
134
138
148
149
153
155
161
169
17...

output:

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

result:

ok 

Test #45:

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

input:

299 89401
202
202
235
3
4
5
6
9
11
12
14
16
17
18
19
20
25
26
28
30
31
33
34
35
36
39
41
43
45
46
49
50
51
52
55
56
58
63
64
65
67
69
70
72
73
75
76
77
79
80
82
83
87
88
92
99
102
103
104
105
106
107
108
109
110
111
112
113
116
119
120
121
124
125
128
130
131
132
135
140
142
143
145
146
147
154
156
...

output:

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

result:

ok 

Test #46:

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

input:

300 90000
142
142
94
2
3
4
6
9
11
15
16
17
21
23
25
26
28
30
32
35
39
41
42
44
45
48
50
52
54
55
56
64
67
68
73
74
75
76
77
78
81
87
91
93
96
97
99
101
105
106
110
111
112
113
116
118
121
124
127
128
131
133
135
140
141
143
144
147
149
150
151
153
154
155
156
157
158
161
164
168
169
172
174
176
178
...

output:

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

result:

ok 

Test #47:

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

input:

300 90000
6
6
255
108
179
67
184
115
120
298
261
103
65
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
199
226
228
232
234
262
263
264
278
294
299
8
14
16
38
42
63
81
92
94
106
116
127
131
138
142
205
219
239
246
258
265
274
276
277
283
30
31
36
47
51
69
83
109
135
149
165
166
168
193
202...

output:

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

result:

ok 

Test #48:

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

input:

300 90000
2
2
236
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
260
272
297
14
19
20
25
26
48
55
57
64
73
78
90
99
108
144
145
147
223
224
247
265
269
13
28
44
46
47
63
75
88
92
146
161
166
168
188
192
194
202
211
277
282
286
299
49
50
52
59
80
82
86
107
135
143
159
176
195
203
210...

output:

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

result:

ok 

Test #49:

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

input:

299 89401
17
17
19
69
239
2
52
86
91
216
270
277
6
30
97
169
251
4
23
53
79
112
117
119
178
212
238
266
271
279
3
26
67
76
100
187
188
213
234
254
255
77
185
195
228
241
29
56
58
197
243
288
28
49
124
148
242
293
72
154
221
225
226
235
244
253
264
272
12
18
71
83
98
120
129
144
182
229
249
20
21
115...

output:

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

result:

ok 

Test #50:

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

input:

300 90000
55
55
253
261
58
168
300
144
187
221
293
31
141
147
254
154
197
206
241
264
2
72
145
167
173
207
227
11
28
37
39
52
87
89
91
131
163
284
290
14
17
71
90
99
193
238
250
260
266
272
298
29
45
80
108
165
203
214
219
242
243
258
286
296
21
25
41
79
84
102
112
117
135
150
159
179
201
212
240
8
...

output:

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

result:

ok 

Test #51:

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

input:

300 90000
70
70
126
125
220
255
6
29
32
135
184
208
271
62
67
85
100
130
141
207
224
257
264
16
18
74
131
163
171
178
187
194
214
218
246
288
3
17
36
49
51
64
84
97
111
174
186
200
204
206
248
256
266
297
12
25
47
87
94
114
116
148
166
172
173
181
193
210
217
232
250
268
277
14
21
28
45
63
105
134
1...

output:

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

result:

ok 

Test #52:

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

input:

300 90000
297
297
55
176
63
135
267
186
258
296
178
179
275
278
99
123
243
40
98
118
159
127
180
184
239
268
89
90
134
205
279
14
18
136
166
256
280
282
41
91
201
56
110
203
20
173
285
67
100
161
147
149
235
4
23
120
124
204
13
37
111
253
8
230
238
251
139
196
266
28
81
241
52
83
97
224
181
193
209
...

output:

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

result:

ok 

Test #53:

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

input:

300 90000
7
7
96
162
105
112
122
142
220
232
270
15
37
82
88
115
143
187
189
190
222
253
6
16
36
63
77
104
136
140
218
221
269
271
279
280
282
285
286
290
3
22
31
32
35
44
72
83
87
93
98
102
114
131
135
139
150
165
171
201
223
240
246
250
263
267
272
273
277
5
20
27
41
43
48
50
51
59
60
73
118
134
1...

output:

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

result:

ok 

Test #54:

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

input:

300 90000
190
190
221
88
119
122
37
40
112
143
159
247
285
9
73
76
131
142
163
213
265
271
275
20
23
43
47
124
130
203
218
224
231
257
266
36
45
51
97
102
108
126
127
133
146
147
210
225
226
230
234
238
249
276
280
293
4
6
24
31
39
44
50
52
55
65
67
71
72
86
92
104
109
120
128
129
134
149
150
165
16...

output:

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

result:

ok 

Test #55:

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

input:

300 90000
6
6
255
108
179
67
184
115
120
298
261
103
65
177
2
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
199
226
228
232
234
262
263
264
278
294
299
8
14
16
38
42
63
81
92
94
106
116
127
131
138
142
205
219
239
246
258
265
274
276
277
283
30
31
36
47
51
69
83
109
135
149
165
166
168
193
202...

output:

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

result:

ok 

Test #56:

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

input:

300 90000
2
2
236
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
260
272
297
14
19
20
25
26
48
55
57
64
73
78
90
99
108
144
145
147
223
224
247
265
269
13
28
44
46
47
63
75
88
92
146
161
166
168
188
192
194
202
211
277
282
286
299
49
50
52
59
80
82
86
107
135
143
159
176
195
203
210...

output:

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

result:

ok 

Test #57:

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

input:

300 90000
103
103
231
193
293
2
244
8
20
58
83
101
102
115
133
139
149
165
178
198
203
205
221
228
243
250
261
290
294
298
5
34
41
47
51
77
94
112
141
142
152
182
209
226
237
238
246
247
262
280
284
17
27
30
46
53
57
61
107
117
118
123
128
156
169
180
240
242
264
274
276
288
11
18
32
36
44
59
75
85
...

output:

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

result:

ok 

Subtask #7:

score: 22
Accepted

Test #58:

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

input:

300 900
201
201
228
171
222
10
73
109
137
37
76
162
215
258
274
298
40
53
125
182
199
213
221
266
271
275
283
33
38
85
120
147
156
158
178
211
218
229
240
260
287
31
71
77
90
99
103
139
140
155
157
165
174
185
194
223
291
26
45
52
68
84
94
95
102
128
129
148
180
181
197
210
262
284
290
8
11
14
25
41...

output:

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

result:

ok 

Test #59:

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

input:

300 900
58
58
104
139
246
269
25
34
203
212
10
66
136
215
220
230
16
40
47
54
101
122
153
202
264
271
48
75
105
146
152
158
194
231
243
288
289
294
22
42
60
90
119
134
143
145
151
155
160
176
177
238
245
13
21
78
86
112
150
161
172
199
208
213
214
233
263
266
282
45
77
118
140
163
190
192
234
252
26...

output:

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

result:

ok 

Test #60:

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

input:

300 900
7
7
28
191
140
198
289
8
69
85
104
258
68
75
99
166
187
293
214
231
54
217
139
222
269
58
128
213
226
80
97
249
39
52
161
248
260
40
88
168
171
185
4
17
100
103
207
227
265
281
25
44
64
71
131
236
247
250
251
270
10
93
142
197
238
298
63
126
177
15
70
87
106
82
113
147
201
9
35
36
48
152
174...

output:

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

result:

ok 

Test #61:

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

input:

300 900
176
176
196
257
128
286
49
160
184
268
15
119
133
271
65
137
173
198
206
222
260
288
18
58
87
88
102
130
172
273
56
80
105
131
145
148
155
156
158
169
197
232
248
274
298
45
60
63
86
100
129
164
165
168
189
213
231
245
267
6
9
17
39
42
44
72
76
93
99
104
114
116
136
138
143
153
162
170
181
1...

output:

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

result:

ok 

Test #62:

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

input:

300 900
21
21
93
280
43
220
54
190
193
273
27
55
137
262
35
85
116
143
149
183
246
287
41
56
86
91
133
151
163
200
16
37
97
102
114
122
174
176
182
202
228
229
288
5
23
47
49
132
139
141
147
185
222
256
257
265
286
299
3
4
10
30
40
95
107
120
160
189
195
223
269
294
6
11
12
15
36
52
62
75
76
79
87
9...

output:

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

result:

ok 

Test #63:

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

input:

300 900
174
174
200
216
93
201
30
53
112
227
37
136
193
249
60
96
162
183
215
248
293
299
15
54
58
111
180
191
235
288
19
29
45
50
114
135
158
192
214
230
255
263
275
281
283
289
9
21
36
69
76
89
133
141
157
172
222
234
237
268
292
39
55
63
67
80
90
98
101
120
123
145
204
205
212
220
233
238
240
243...

output:

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

result:

ok 

Test #64:

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

input:

299 897
33
33
3
4
5
8
9
11
13
14
22
23
25
26
27
29
42
43
45
46
47
48
51
53
56
57
58
62
63
65
66
68
70
72
73
75
77
79
80
81
82
84
87
92
97
98
99
100
105
106
107
110
113
114
115
116
118
119
123
124
125
126
128
130
135
139
140
141
142
143
144
152
153
155
156
157
158
162
163
166
171
173
175
176
178
179
...

output:

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

result:

ok 

Test #65:

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

input:

300 900
101
101
2
5
8
9
12
13
14
15
16
17
18
19
20
21
22
25
28
29
30
31
35
36
37
38
40
42
46
47
50
52
58
59
61
65
66
69
72
75
76
78
79
80
81
83
84
85
86
91
92
93
94
99
103
107
108
109
110
113
114
120
121
122
123
126
127
129
131
133
137
138
139
140
142
145
150
153
157
158
159
160
162
163
164
165
166
...

output:

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

result:

ok 

Test #66:

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

input:

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

output:

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

result:

ok 

Test #67:

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

input:

300 900
12
12
93
225
280
266
289
183
221
255
259
267
275
295
129
172
177
185
210
234
238
242
246
254
297
73
113
130
136
138
168
170
173
208
209
213
219
230
232
236
237
288
294
296
300
5
33
48
81
83
89
112
118
131
134
145
152
178
198
203
229
233
249
270
273
277
281
285
292
298
299
29
30
34
43
46
65
9...

output:

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

result:

ok 

Test #68:

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

input:

300 900
110
110
36
284
87
252
275
293
25
33
34
89
227
230
249
263
272
291
295
4
6
136
141
145
168
174
186
187
200
215
250
260
283
300
18
29
30
39
45
52
60
80
99
101
131
137
160
173
183
185
196
201
204
253
256
265
267
285
290
292
294
297
298
299
16
28
53
63
67
69
70
84
90
117
129
135
138
155
161
164
...

output:

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

result:

ok 

Test #69:

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

input:

299 897
121
121
266
276
290
294
296
298
299
4
21
82
94
108
115
127
130
139
169
191
223
230
236
243
244
245
256
280
287
288
289
291
292
293
297
20
25
29
41
67
69
72
98
102
125
131
136
150
159
177
178
194
196
201
210
212
218
224
225
233
238
253
255
258
259
260
269
270
271
272
274
278
281
282
283
284
2...

output:

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

result:

ok 

Test #70:

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

input:

300 900
289
289
297
300
154
230
241
265
267
273
287
291
292
294
299
52
66
111
120
127
132
158
159
161
166
170
189
190
192
202
207
233
237
238
239
245
250
256
263
275
280
282
284
285
288
293
295
298
6
16
18
24
39
43
62
67
76
79
101
112
113
124
125
152
156
165
179
198
200
201
204
205
210
224
226
229
2...

output:

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

result:

ok 

Test #71:

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

input:

299 897
162
162
210
9
10
11
12
14
15
18
19
21
22
23
25
27
29
34
35
36
42
44
46
47
48
49
50
53
54
55
56
57
58
59
60
61
62
64
65
66
72
74
75
77
79
80
83
84
85
86
88
90
92
95
96
98
99
101
103
104
105
106
109
111
115
122
125
128
131
132
133
134
136
138
140
141
143
146
148
149
153
154
158
160
161
163
164...

output:

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

result:

ok 

Test #72:

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

input:

300 900
286
286
87
2
5
6
9
11
12
17
24
25
26
29
32
34
35
36
43
45
46
47
48
50
51
53
54
56
57
58
59
62
64
65
67
71
73
76
78
82
84
85
86
88
90
93
95
96
97
98
99
100
101
104
107
108
113
114
116
117
118
119
120
121
122
123
126
132
133
135
136
137
138
142
144
145
146
148
150
153
156
157
158
159
165
166
1...

output:

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

result:

ok 

Test #73:

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

input:

300 900
103
103
231
193
293
2
244
8
20
58
83
101
102
115
133
139
149
165
178
198
203
205
221
228
243
250
261
290
294
298
5
34
41
47
51
77
94
112
141
142
152
182
209
226
237
238
246
247
262
280
284
17
27
30
46
53
57
61
107
117
118
123
128
156
169
180
240
242
264
274
276
288
11
18
32
36
44
59
75
85
93...

output:

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

result:

ok 

Test #74:

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

input:

300 900
145
145
166
126
210
15
203
3
5
6
12
19
21
61
82
88
108
111
132
153
160
162
173
179
200
201
208
237
266
288
11
17
25
32
33
38
41
49
63
68
71
100
110
114
146
161
219
259
262
267
291
7
28
29
72
92
95
101
104
117
178
180
193
213
231
233
261
272
280
284
293
294
22
56
58
67
70
107
144
147
150
156
...

output:

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

result:

ok 

Test #75:

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

input:

300 900
18
18
227
29
49
52
69
81
20
53
57
61
97
163
164
168
253
70
90
104
116
141
155
158
197
204
217
251
259
265
266
275
284
7
26
35
38
54
92
94
119
129
140
166
175
180
238
271
278
293
300
5
9
10
63
66
101
113
142
146
148
160
195
229
236
242
267
286
16
25
36
41
73
98
103
176
206
207
208
219
220
226...

output:

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

result:

ok 

Test #76:

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

input:

300 900
65
65
215
269
98
100
134
24
50
53
190
265
46
91
227
26
255
262
60
7
124
175
182
294
138
192
225
232
61
139
145
229
279
157
245
30
45
123
36
69
144
287
38
74
80
172
231
16
152
203
56
73
101
189
71
105
122
226
233
244
264
288
14
44
54
67
83
163
181
268
271
274
278
2
35
43
79
82
114
115
129
149...

output:

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

result:

ok 

Test #77:

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

input:

300 900
220
220
263
265
130
272
275
29
155
248
266
3
135
231
271
297
35
48
64
86
140
144
180
197
11
39
62
104
171
225
242
5
8
34
53
54
59
92
98
131
143
162
177
226
232
262
12
17
52
74
96
101
139
160
179
251
281
288
289
299
4
26
33
37
44
105
133
146
158
193
229
236
241
292
296
18
23
41
42
65
79
141
1...

output:

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

result:

ok 

Test #78:

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

input:

300 900
80
80
95
26
117
295
41
99
151
278
143
150
162
182
252
104
112
211
246
165
200
14
21
89
264
293
36
106
170
203
224
218
227
297
35
81
156
185
105
273
197
79
102
187
265
291
46
268
86
283
30
31
5
158
195
223
15
208
40
109
241
87
146
58
254
279
2
33
74
13
172
236
103
192
188
111
193
244
123
76
1...

output:

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

result:

ok 

Test #79:

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

input:

300 900
35
35
133
13
94
101
221
259
41
54
58
62
67
77
182
193
243
252
274
297
9
10
15
21
33
40
50
52
56
60
76
86
104
112
115
119
129
132
162
185
186
192
199
202
204
228
246
254
269
279
286
299
20
29
32
38
45
64
66
75
84
88
95
96
100
106
108
109
116
134
143
145
153
154
157
160
161
173
178
189
190
200...

output:

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

result:

ok 

Test #80:

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

input:

300 900
196
196
64
90
246
287
288
17
61
114
127
182
217
258
277
286
16
48
49
57
100
165
167
173
245
260
289
5
11
30
54
63
73
104
190
224
228
256
263
271
294
55
78
79
131
139
142
164
206
209
233
253
273
283
35
51
69
86
107
124
133
154
162
169
179
197
208
226
240
248
254
279
4
22
39
58
60
67
75
80
123...

output:

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

result:

ok 

Test #81:

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

input:

300 900
145
145
166
126
210
15
203
3
5
6
12
19
21
61
82
88
108
111
132
153
160
162
173
179
200
201
208
237
266
288
11
17
25
32
33
38
41
49
63
68
71
100
110
114
146
161
219
259
262
267
291
7
28
29
72
92
95
101
104
117
178
180
193
213
231
233
261
272
280
284
293
294
22
56
58
67
70
107
144
147
150
156
...

output:

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

result:

ok 

Test #82:

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

input:

300 900
45
45
95
2
65
6
33
50
51
63
82
86
97
101
109
117
122
149
162
163
184
201
219
228
233
249
4
8
9
17
31
44
67
116
134
144
148
156
166
168
169
190
216
246
278
287
39
88
94
104
107
164
165
172
203
208
209
215
221
225
247
266
268
283
298
30
32
34
49
73
89
120
124
130
139
143
193
196
232
239
244
25...

output:

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

result:

ok 

Test #83:

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

input:

300 900
41
41
76
198
81
180
202
291
239
131
36
2
24
37
44
80
90
95
99
101
103
114
119
136
139
148
177
179
192
225
230
261
284
285
286
5
35
38
42
45
49
79
109
127
150
161
162
164
169
174
216
234
256
263
283
296
3
12
21
47
78
104
106
117
165
166
171
173
191
195
227
229
235
236
251
287
300
11
14
29
65
...

output:

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

result:

ok 

Subtask #8:

score: 28
Accepted

Test #84:

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

input:

299 598
86
86
94
224
245
181
203
240
247
84
92
246
261
270
15
20
34
172
276
8
14
28
30
169
217
127
139
170
189
206
233
289
113
131
155
225
236
253
285
59
152
176
212
220
227
238
274
12
73
87
106
150
194
258
275
277
294
295
35
65
78
95
97
117
126
132
173
235
244
257
5
27
74
93
109
137
156
180
190
219...

output:

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

result:

ok 

Test #85:

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

input:

300 600
247
247
299
136
168
151
218
269
112
240
145
230
235
60
294
94
171
229
282
63
115
289
36
53
105
223
2
91
102
152
210
288
8
40
189
239
250
5
48
66
172
209
241
252
26
180
242
245
274
20
59
290
51
89
27
87
139
142
11
103
159
179
183
231
45
55
74
84
298
32
44
83
95
132
273
275
297
14
22
56
62
88
...

output:

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

result:

ok 

Test #86:

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

input:

300 600
42
42
263
31
68
214
219
230
199
34
208
215
108
127
153
225
257
131
138
154
170
277
46
88
106
237
242
29
36
91
224
289
3
115
173
201
241
51
205
121
152
114
119
124
218
5
128
250
294
69
103
187
191
246
267
84
150
168
174
177
38
136
143
280
15
28
30
86
12
184
76
139
77
120
185
279
73
97
102
142...

output:

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

result:

ok 

Test #87:

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

input:

300 600
63
63
172
163
173
44
60
43
285
5
222
242
293
23
67
131
194
216
228
2
11
12
88
166
174
227
71
87
96
112
143
287
6
81
97
118
239
257
264
284
298
299
4
7
65
75
119
192
208
215
220
256
277
18
51
53
89
170
182
190
195
265
26
82
115
157
236
291
68
86
156
176
201
231
278
294
14
39
64
108
142
234
27...

output:

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

result:

ok 

Test #88:

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

input:

299 598
112
112
3
32
41
109
127
154
188
246
26
96
99
162
35
80
104
108
110
132
206
298
36
98
143
161
192
204
218
219
15
23
51
117
133
134
138
159
174
194
205
242
244
253
281
17
22
61
105
128
145
164
170
177
224
230
234
261
274
4
5
21
38
59
63
66
97
118
141
146
150
155
168
172
182
195
199
208
236
237...

output:

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

result:

ok 

Test #89:

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

input:

300 600
77
77
246
259
76
162
214
249
285
295
6
17
22
39
45
62
105
116
153
199
271
277
10
12
60
63
71
92
96
100
108
146
147
170
190
213
231
235
240
243
255
258
268
18
51
86
118
125
128
131
154
204
221
263
264
276
279
297
26
32
58
104
138
143
156
158
171
184
191
194
195
296
5
15
27
36
44
56
64
74
81
8...

output:

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

result:

ok 

Test #90:

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

input:

300 600
149
149
174
79
137
20
98
56
67
182
233
34
119
140
150
231
244
245
255
6
29
40
65
92
124
261
270
13
33
49
63
76
101
115
123
172
175
185
188
230
253
281
294
12
25
27
85
110
159
163
164
187
203
207
232
234
238
239
44
48
54
66
97
130
132
151
204
211
273
275
279
293
38
39
52
71
72
83
96
107
112
1...

output:

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

result:

ok 

Test #91:

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

input:

300 600
156
156
227
264
13
89
95
103
188
192
32
49
105
112
154
166
167
199
249
273
288
297
4
25
26
35
63
80
111
123
129
141
159
185
186
193
196
201
216
237
238
244
267
19
36
60
92
106
110
114
134
170
173
218
224
252
280
293
2
21
33
58
74
99
143
172
182
200
236
254
279
295
3
27
41
42
65
66
79
81
83
9...

output:

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

result:

ok 

Test #92:

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

input:

299 598
166
166
3
4
5
6
7
9
10
12
17
23
25
27
28
29
30
31
32
33
34
35
36
37
38
40
41
43
45
46
50
51
54
55
56
59
61
62
64
65
66
67
70
72
74
75
76
77
80
84
87
88
89
95
98
99
100
101
105
107
110
113
117
119
121
125
128
130
131
133
136
138
139
140
141
143
145
148
149
152
153
154
155
158
160
161
164
165
...

output:

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

result:

ok 

Test #93:

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

input:

300 600
272
272
2
3
4
5
6
7
8
10
12
13
14
17
20
21
22
24
25
26
27
28
32
33
35
36
37
38
39
41
42
43
44
46
47
48
51
52
57
58
61
65
69
70
71
75
77
80
83
87
88
89
92
95
97
102
103
104
105
106
107
108
109
111
113
115
116
118
119
126
128
129
130
131
134
136
137
138
139
142
146
148
149
150
151
152
153
155
...

output:

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

result:

ok 

Test #94:

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

input:

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

output:

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

result:

ok 

Test #95:

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

input:

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

output:

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

result:

ok 

Test #96:

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

input:

300 600
55
55
95
212
264
137
253
284
161
162
193
241
251
274
288
61
122
152
250
269
272
279
280
283
294
12
19
30
57
144
194
195
207
225
230
254
258
260
267
268
295
21
36
51
63
73
76
103
116
127
136
138
150
156
159
176
180
181
182
188
209
277
278
292
297
31
37
59
65
86
97
130
192
211
221
235
239
243
...

output:

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

result:

ok 

Test #97:

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

input:

300 600
274
274
231
232
238
288
104
153
197
211
224
273
290
49
106
112
116
141
175
182
194
195
202
264
291
43
57
70
83
110
115
172
174
181
226
289
292
33
34
102
173
215
229
267
269
276
277
283
285
287
299
11
19
68
74
91
92
120
146
156
179
198
203
214
220
222
233
243
250
254
258
262
263
266
272
279
2...

output:

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

result:

ok 

Test #98:

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

input:

299 598
297
297
298
299
294
295
296
292
293
290
291
287
288
289
285
286
284
281
282
283
279
280
278
275
276
277
272
273
274
270
271
268
269
267
265
266
264
263
261
262
259
260
257
258
255
256
254
251
253
249
250
252
247
248
245
246
243
244
240
241
242
238
239
235
236
237
233
234
231
232
229
230
227
...

output:

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

result:

ok 

Test #99:

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

input:

300 600
298
298
299
300
295
296
297
293
294
290
292
287
289
291
285
286
288
282
284
280
283
278
281
279
277
274
275
276
271
272
273
268
269
270
266
267
264
265
261
262
263
258
260
255
256
257
259
252
253
254
250
251
249
246
247
248
243
244
245
240
241
242
239
237
238
235
236
232
233
234
230
231
229
...

output:

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

result:

ok 

Test #100:

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

input:

300 600
211
211
283
300
195
240
260
266
282
296
299
160
162
193
230
234
237
259
285
290
298
34
45
51
71
88
147
148
153
204
206
244
265
267
274
275
286
287
289
297
11
12
15
22
32
43
57
95
109
158
165
178
194
197
207
216
222
224
232
233
238
239
243
253
254
256
257
262
264
269
272
273
276
295
75
77
91
...

output:

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

result:

ok 

Test #101:

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

input:

300 600
77
77
190
285
297
300
62
80
89
101
195
259
268
270
288
294
298
299
2
14
66
67
75
146
174
196
201
208
223
230
231
254
261
264
265
273
280
289
291
293
295
296
6
37
51
52
59
70
74
110
150
164
165
168
180
183
185
186
188
197
203
204
210
220
226
233
240
248
262
271
276
277
278
279
282
283
284
287...

output:

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

result:

ok 

Test #102:

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

input:

299 598
61
61
218
2
4
9
10
12
13
14
16
17
20
22
23
25
26
28
29
31
32
35
36
37
38
39
44
45
46
56
57
58
64
66
68
71
74
78
79
83
84
87
88
90
96
97
98
99
101
102
103
105
107
109
110
113
114
118
120
121
123
124
127
129
134
137
140
141
142
145
146
148
150
151
154
157
158
160
164
165
168
169
173
175
176
17...

output:

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

result:

ok 

Test #103:

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

input:

300 600
201
201
263
4
7
11
16
18
19
20
21
27
28
30
38
39
40
43
44
47
48
51
52
53
56
57
58
59
60
63
64
65
66
67
68
69
70
72
73
74
78
81
83
85
86
87
94
95
98
101
102
106
108
109
110
111
113
116
119
121
122
124
126
127
128
129
131
134
136
139
143
145
148
149
151
154
157
160
163
167
168
169
171
172
173
...

output:

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

result:

ok 

Test #104:

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

input:

299 598
2
2
223
5
15
39
51
52
69
118
131
154
170
172
178
181
187
188
192
210
244
253
259
260
264
277
296
25
35
37
48
54
56
64
108
113
115
120
121
136
147
157
158
177
193
218
220
242
249
267
278
8
18
28
77
80
90
133
137
145
150
156
161
171
202
215
231
245
262
263
280
291
294
4
6
36
45
63
74
86
98
105...

output:

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

result:

ok 

Test #105:

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

input:

300 600
41
41
76
198
81
180
202
291
239
131
36
2
24
37
44
80
90
95
99
101
103
114
119
136
139
148
177
179
192
225
230
261
284
285
286
5
35
38
42
45
49
79
109
127
150
161
162
164
169
174
216
234
256
263
283
296
3
12
21
47
78
104
106
117
165
166
171
173
191
195
227
229
235
236
251
287
300
11
14
29
65
...

output:

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

result:

ok 

Test #106:

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

input:

299 598
135
135
193
37
54
80
128
32
103
111
149
197
213
245
24
26
67
87
138
171
175
221
2
63
136
151
164
209
293
11
19
89
160
168
182
265
9
25
34
38
108
114
115
130
199
222
260
266
267
287
7
36
45
47
51
53
60
124
126
140
157
189
198
217
252
5
14
15
17
31
41
68
79
91
100
143
148
162
179
196
224
225
2...

output:

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

result:

ok 

Test #107:

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

input:

300 600
224
224
283
71
108
157
31
162
55
195
204
240
56
63
158
196
271
122
210
236
263
284
38
40
46
86
101
166
181
238
260
272
288
61
126
128
205
226
290
293
295
14
26
37
48
69
77
78
117
184
209
246
34
52
163
177
212
214
233
245
252
253
278
4
10
33
47
70
164
175
185
266
289
27
42
43
74
103
124
135
1...

output:

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

result:

ok 

Test #108:

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

input:

300 600
249
249
81
92
157
191
19
102
226
242
9
39
88
93
63
124
13
178
206
245
210
293
141
12
53
219
296
15
89
118
188
205
213
230
265
68
79
127
133
168
193
220
253
2
27
46
97
105
135
136
190
214
217
221
270
279
281
292
25
50
62
69
75
145
159
180
181
239
49
72
109
112
144
150
187
202
211
224
248
256
...

output:

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

result:

ok 

Test #109:

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

input:

300 600
182
182
161
210
38
39
47
62
138
142
148
228
265
64
76
147
191
252
253
269
5
10
19
30
170
173
181
230
18
31
77
78
89
160
163
184
215
258
46
53
57
128
135
150
213
270
287
4
21
22
40
58
80
86
92
99
167
171
172
177
209
217
222
223
273
15
25
34
37
56
82
87
106
153
176
186
187
221
229
249
250
267
...

output:

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

result:

ok 

Test #110:

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

input:

299 598
273
273
19
168
95
102
109
178
205
9
27
125
272
283
115
129
257
259
286
97
108
175
144
145
245
10
153
248
53
63
135
218
142
254
289
3
158
193
252
13
16
156
22
202
209
238
258
17
67
138
201
267
12
117
186
255
77
200
206
210
197
150
287
288
68
120
149
89
274
179
284
57
122
20
216
37
30
65
81
11...

output:

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

result:

ok 

Test #111:

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

input:

300 600
141
141
264
267
104
215
232
90
123
142
218
244
133
219
230
58
64
111
191
86
134
193
286
205
220
257
13
54
60
71
11
52
242
258
93
204
208
259
34
55
272
74
217
97
101
127
157
39
48
100
38
57
281
299
6
163
188
196
75
145
153
260
46
62
69
146
166
221
89
139
151
66
80
143
277
51
103
131
25
168
33...

output:

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

result:

ok 

Test #112:

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

input:

300 600
39
39
63
128
178
29
36
266
23
72
120
242
268
289
7
24
32
37
40
48
53
59
78
82
85
93
102
131
134
234
240
241
286
290
13
22
26
43
69
71
74
77
79
94
109
113
121
136
138
142
147
151
153
159
163
172
175
187
193
197
198
206
212
239
248
251
259
273
276
280
298
4
6
9
10
12
34
44
58
81
101
103
104
10...

output:

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

result:

ok 

Test #113:

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

input:

300 600
150
150
219
7
73
74
128
198
14
17
26
29
39
57
79
100
102
112
127
153
171
183
187
265
266
267
283
2
32
40
54
60
63
67
77
86
94
96
123
132
140
145
146
156
161
174
185
191
195
200
212
241
246
256
257
11
15
16
20
21
28
33
35
36
48
49
65
69
75
76
90
95
101
115
118
121
122
138
159
163
173
176
178
...

output:

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

result:

ok 

Test #114:

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

input:

299 598
104
104
198
128
129
146
282
53
144
2
88
7
35
56
71
74
86
93
102
112
116
127
148
150
155
168
180
182
185
232
234
236
284
290
291
297
8
9
15
24
34
61
83
115
135
159
188
196
199
201
206
215
222
223
231
247
255
272
279
20
21
25
26
38
54
60
70
76
94
117
125
147
152
169
173
174
220
254
285
289
17
...

output:

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

result:

ok 

Test #115:

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

input:

300 600
10
10
281
111
128
31
206
108
273
137
192
2
230
5
23
42
48
79
94
115
138
140
161
164
205
208
213
219
240
246
247
261
270
284
295
3
9
35
43
83
129
131
156
176
209
211
224
226
236
244
262
267
277
286
290
293
297
20
41
46
64
81
106
112
116
149
163
168
172
182
186
198
207
216
231
238
260
287
288
...

output:

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

result:

ok 

Test #116:

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

input:

300 600
158
158
263
91
92
214
262
130
164
113
178
63
199
16
232
2
153
15
20
22
24
44
111
143
148
169
176
182
201
209
219
225
237
238
248
287
297
36
64
75
81
108
112
115
125
139
189
194
197
202
205
208
222
230
252
296
52
69
73
76
83
116
123
144
152
196
207
213
215
226
239
249
257
276
283
42
59
67
86
...

output:

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

result:

ok 

Test #117:

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

input:

300 600
8
8
82
45
70
10
203
12
14
31
32
42
51
66
72
113
121
124
129
156
173
188
189
214
215
230
233
266
283
285
286
3
29
35
60
61
74
75
76
90
100
103
105
120
127
131
139
149
162
178
184
228
244
263
2
6
25
38
56
59
64
68
78
89
96
102
114
123
185
193
212
239
247
248
249
274
28
52
54
67
73
87
111
118
1...

output:

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

result:

ok 

Extra Test:

score: 0
Extra Test Passed