QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#21650#2848. 城市地铁规划gsh#AC ✓4ms3776kbC++202.2kb2022-03-07 18:13:402022-05-08 03:46:55

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-08 03:46:55]
  • 评测
  • 测评结果：AC
  • 用时：4ms
  • 内存：3776kb
查看
  • [2022-03-07 18:13:40]
  • 提交

answer

#include<map>
#include<set>
#include<queue>
#include<deque>
#include<cmath>
#include<ctime>
#include<bitset>
#include<vector>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned int uint;
typedef unsigned long long ull;
#define mkp make_pair
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define fs fflush(stdout)
#define ump unordered_map
#define pq priority_queue
#define clz __builtin_clz
#define ctz __builtin_ctz
#define space putchar(' ')
#define enter putchar('\n')
#define sz(x) (int)x.size()
#define np next_permutation
#define clzl __builtin_clzll
#define par __builtin_parity
#define ctzl __builtin_ctzll
#define ppc __builtin_popcount
#define parl __builtin_parityll
#define all(x) x.begin(),x.end()
#define ppcl __builtin_popcountll
#define ms(x,y) memset(x,y,sizeof(x))
#define debug(x) cerr<<#x<<"= "<<(x)<<'\n'
template<class T> inline T &read(T &x){
	x=0;int f=1;char ch=getchar();
	while(ch<48||ch>57){if(ch=='-') f=-f;ch=getchar();}
	while(ch>=48&&ch<=57) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*=f;
}
template<class T> inline void print(T x){
	static char buf[40];static int cnt=0;
	if(x<0) putchar(45),x=-x;
	do buf[++cnt]=x%10^48;while(x/=10);
	do putchar(buf[cnt--]);while(cnt);
}
#define mod 59393
#define inf 0x3f3f3f3f
#define fpi freopen("","r",stdin)
#define fpo freopen("","w",stdout)
int a[11],sum[3005],deg[3005],dp[6005],lst[6005];
int main(){
	int n=read(n),k=read(k),i,j,now=n-2;
	for(i=0;i<=k;i++) read(a[i]);
	if(n==1) return putchar(48),space,print(a[0]),0; 
	for(i=1;i<n;i++){int mul=1;for(j=0;j<=k;j++) (sum[i]+=a[j]*mul)%=mod,(mul*=i)%=mod;}
	print(n-1),space,dp[0]=n*sum[1];
	for(i=2;i<=n;i++) for(j=i-1;j<n-1;j++) if(dp[j-i+1]+sum[i]-sum[1]>dp[j]) dp[j]=dp[j-i+1]+sum[i]-sum[1],lst[j]=j-i+1;
	print(dp[n-2]),enter;
	for(i=1;i<=n;i++) deg[i]=now-lst[now]+1,now=lst[now];
	sort(deg+1,deg+n+1),now=n+1;
	for(i=1;i<=n;i++) if(deg[i]>1){now=i;break;}
	for(i=1;i<n-1;i++){
		print(i),space,print(now),enter;
		deg[now]--;if(deg[now]==1) now++;
	}print(n-1),space,print(n);
	return 0;
}
源文件, 语言: C++20

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3560kb

input:

63 7
4 50 14 48 33 13 44 24

output:

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

result:

ok

Test #2:

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

input:

208 7
23 28 14 16 46 28 26 28

output:

207 3317121
1 106
2 106
3 107
4 107
5 108
6 108
7 109
8 109
9 110
10 110
11 111
12 111
13 112
14 112
15 113
16 113
17 114
18 114
19 115
20 115
21 116
22 116
23 117
24 117
25 118
26 118
27 119
28 119
29 120
30 120
31 121
32 121
33 122
34 122
35 123
36 123
37 124
38 124
39 125
40 125
41 126
42 126
43 ...

result:

ok

Test #3:

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

input:

2928 3
27 20 7 29

output:

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

result:

ok

Test #4:

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

input:

320 3
46 42 15 15

output:

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

result:

ok

Test #5:

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

input:

380 5
41 27 8 3 31 0

output:

379 3140470
1 305
2 305
3 305
4 306
5 306
6 306
7 306
8 306
9 307
10 307
11 307
12 307
13 307
14 308
15 308
16 308
17 308
18 308
19 309
20 309
21 309
22 309
23 309
24 310
25 310
26 310
27 310
28 310
29 311
30 311
31 311
32 311
33 311
34 312
35 312
36 312
37 312
38 312
39 313
40 313
41 313
42 313
43 ...

result:

ok

Test #6:

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

input:

365 5
35 20 24 29 3 25

output:

364 3508667
1 245
2 245
3 245
4 246
5 246
6 246
7 247
8 247
9 247
10 248
11 248
12 248
13 249
14 249
15 249
16 250
17 250
18 250
19 251
20 251
21 251
22 252
23 252
24 252
25 253
26 253
27 253
28 254
29 254
30 254
31 255
32 255
33 255
34 256
35 256
36 256
37 257
38 257
39 257
40 258
41 258
42 258
43 ...

result:

ok

Test #7:

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

input:

318 6
4 44 46 6 37 14 49

output:

317 6799456
1 161
2 161
3 162
4 162
5 163
6 163
7 164
8 164
9 165
10 165
11 166
12 166
13 167
14 167
15 168
16 168
17 169
18 169
19 170
20 170
21 171
22 171
23 172
24 172
25 173
26 173
27 174
28 174
29 175
30 175
31 176
32 176
33 177
34 177
35 178
36 178
37 179
38 179
39 180
40 180
41 181
42 181
43 ...

result:

ok

Test #8:

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

input:

416 6
30 23 4 16 45 32 19

output:

415 5383994
1 210
2 210
3 211
4 211
5 212
6 212
7 213
8 213
9 214
10 214
11 215
12 215
13 216
14 216
15 217
16 217
17 218
18 218
19 219
20 219
21 220
22 220
23 221
24 221
25 222
26 222
27 223
28 223
29 224
30 224
31 225
32 225
33 226
34 226
35 227
36 227
37 228
38 228
39 229
40 229
41 230
42 230
43 ...

result:

ok

Test #9:

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

input:

572 5
15 27 5 18 3 46

output:

571 9396678
1 383
2 383
3 383
4 384
5 384
6 384
7 385
8 385
9 385
10 386
11 386
12 386
13 387
14 387
15 387
16 388
17 388
18 388
19 389
20 389
21 389
22 390
23 390
24 390
25 391
26 391
27 391
28 392
29 392
30 392
31 393
32 393
33 393
34 394
35 394
36 394
37 395
38 395
39 395
40 396
41 396
42 396
43 ...

result:

ok

Test #10:

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

input:

531 8
20 13 35 27 41 43 36 25 5

output:

530 9024252
1 355
2 356
3 356
4 356
5 357
6 357
7 357
8 358
9 358
10 358
11 359
12 359
13 359
14 360
15 360
16 360
17 361
18 361
19 361
20 362
21 362
22 362
23 363
24 363
25 363
26 364
27 364
28 364
29 365
30 365
31 365
32 366
33 366
34 366
35 367
36 367
37 367
38 368
39 368
40 368
41 369
42 369
43 ...

result:

ok

Test #11:

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

input:

487 10
29 29 40 45 5 16 40 47 47 2 14

output:

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

result:

ok

Test #12:

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

input:

584 7
10 27 29 8 32 43 26 3

output:

583 11437238
1 294
2 294
3 295
4 295
5 296
6 296
7 297
8 297
9 298
10 298
11 299
12 299
13 300
14 300
15 301
16 301
17 302
18 302
19 303
20 303
21 304
22 304
23 305
24 305
25 306
26 306
27 307
28 307
29 308
30 308
31 309
32 309
33 310
34 310
35 311
36 311
37 312
38 312
39 313
40 313
41 314
42 314
43...

result:

ok

Test #13:

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

input:

59 4
48 16 9 42 21

output:

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

result:

ok

Test #14:

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

input:

561 3
22 31 17 49

output:

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

result:

ok

Test #15:

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

input:

629 6
26 31 41 32 13 39 41

output:

628 13149156
1 316
2 317
3 317
4 318
5 318
6 319
7 319
8 320
9 320
10 321
11 321
12 322
13 322
14 323
15 323
16 324
17 324
18 325
19 325
20 326
21 326
22 327
23 327
24 328
25 328
26 329
27 329
28 330
29 330
30 331
31 331
32 332
33 332
34 333
35 333
36 334
37 334
38 335
39 335
40 336
41 336
42 337
43...

result:

ok

Test #16:

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

input:

616 3
38 48 27 2

output:

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

result:

ok

Test #17:

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

input:

744 2
49 45 50

output:

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

result:

ok

Test #18:

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

input:

629 7
27 18 48 24 37 38 6 3

output:

628 9258317
1 472
2 473
3 473
4 474
5 474
6 474
7 474
8 475
9 475
10 475
11 475
12 476
13 476
14 476
15 476
16 477
17 477
18 477
19 477
20 478
21 478
22 478
23 478
24 479
25 479
26 479
27 479
28 480
29 480
30 480
31 480
32 481
33 481
34 481
35 481
36 482
37 482
38 482
39 482
40 483
41 483
42 483
43 ...

result:

ok

Test #19:

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

input:

602 8
17 25 14 13 2 16 23 24 44

output:

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

result:

ok

Test #20:

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

input:

900 2
9 13 12

output:

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

result:

ok

Test #21:

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

input:

839 7
12 12 28 33 35 29 14 17

output:

838 24516016
1 421
2 422
3 422
4 423
5 423
6 424
7 424
8 425
9 425
10 426
11 426
12 427
13 427
14 428
15 428
16 429
17 429
18 430
19 430
20 431
21 431
22 432
23 432
24 433
25 433
26 434
27 434
28 435
29 435
30 436
31 436
32 437
33 437
34 438
35 438
36 439
37 439
38 440
39 440
40 441
41 441
42 442
43...

result:

ok

Test #22:

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

input:

768 7
27 3 40 6 39 9 48 31

output:

767 18960055
1 386
2 386
3 387
4 387
5 388
6 388
7 389
8 389
9 390
10 390
11 391
12 391
13 392
14 392
15 393
16 393
17 394
18 394
19 395
20 395
21 396
22 396
23 397
24 397
25 398
26 398
27 399
28 399
29 400
30 400
31 401
32 401
33 402
34 402
35 403
36 403
37 404
38 404
39 405
40 405
41 406
42 406
43...

result:

ok

Test #23:

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

input:

783 3
25 19 31 45

output:

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

result:

ok

Test #24:

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

input:

2 4
24 9 31 45 15

output:

1 248
1 2

result:

ok

Test #25:

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

input:

792 5
28 40 21 32 44 11

output:

791 6695732
1 529
2 530
3 530
4 530
5 531
6 531
7 531
8 532
9 532
10 532
11 533
12 533
13 533
14 534
15 534
16 534
17 535
18 535
19 535
20 536
21 536
22 536
23 537
24 537
25 537
26 538
27 538
28 538
29 539
30 539
31 539
32 540
33 540
34 540
35 541
36 541
37 541
38 542
39 542
40 542
41 543
42 543
43 ...

result:

ok

Test #26:

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

input:

939 5
35 7 31 40 25 28

output:

938 12031060
1 628
2 628
3 628
4 629
5 629
6 629
7 630
8 630
9 630
10 631
11 631
12 631
13 632
14 632
15 632
16 633
17 633
18 633
19 634
20 634
21 634
22 635
23 635
24 635
25 636
26 636
27 636
28 637
29 637
30 637
31 638
32 638
33 638
34 639
35 639
36 639
37 640
38 640
39 640
40 641
41 641
42 641
43...

result:

ok

Test #27:

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

input:

924 6
30 26 21 8 12 42 26

output:

923 14203740
1 464
2 464
3 465
4 465
5 466
6 466
7 467
8 467
9 468
10 468
11 469
12 469
13 470
14 470
15 471
16 471
17 472
18 472
19 473
20 473
21 474
22 474
23 475
24 475
25 476
26 476
27 477
28 477
29 478
30 478
31 479
32 479
33 480
34 480
35 481
36 481
37 482
38 482
39 483
40 483
41 484
42 484
43...

result:

ok

Test #28:

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

input:

902 8
8 48 35 25 32 28 21 2 44

output:

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

result:

ok

Test #29:

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

input:

1021 2
11 16 14

output:

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

result:

ok

Test #30:

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

input:

1 9
18 7 32 20 44 12 15 38 14 43

output:

0 18

result:

ok

Test #31:

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

input:

1060 3
22 35 14 10

output:

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

result:

ok

Test #32:

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

input:

1174 9
43 31 31 48 26 3 12 24 44 15

output:

1173 32850542
1 589
2 589
3 590
4 590
5 591
6 591
7 592
8 592
9 593
10 593
11 594
12 594
13 595
14 595
15 596
16 596
17 597
18 597
19 598
20 598
21 599
22 599
23 600
24 600
25 601
26 601
27 602
28 602
29 603
30 603
31 604
32 604
33 605
34 605
35 606
36 606
37 607
38 607
39 608
40 608
41 609
42 609
4...

result:

ok

Test #33:

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

input:

1132 7
22 41 20 40 1 45 15 41

output:

1131 30428525
1 568
2 568
3 569
4 569
5 570
6 570
7 571
8 571
9 572
10 572
11 573
12 573
13 574
14 574
15 575
16 575
17 576
18 576
19 577
20 577
21 578
22 578
23 579
24 579
25 580
26 580
27 581
28 581
29 582
30 582
31 583
32 583
33 584
34 584
35 585
36 585
37 586
38 586
39 587
40 587
41 588
42 588
4...

result:

ok

Test #34:

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

input:

1144 7
44 11 38 25 10 46 39 14

output:

1143 13475451
1 916
2 916
3 917
4 917
5 917
6 917
7 917
8 918
9 918
10 918
11 918
12 918
13 919
14 919
15 919
16 919
17 919
18 920
19 920
20 920
21 920
22 920
23 921
24 921
25 921
26 921
27 921
28 922
29 922
30 922
31 922
32 922
33 923
34 923
35 923
36 923
37 923
38 924
39 924
40 924
41 924
42 924
4...

result:

ok

Test #35:

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

input:

143 1
20 39

output:

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

result:

ok

Test #36:

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

input:

1193 8
13 14 30 29 27 45 20 50 12

output:

1192 23190532
1 598
2 599
3 599
4 600
5 600
6 601
7 601
8 602
9 602
10 603
11 603
12 604
13 604
14 605
15 605
16 606
17 606
18 607
19 607
20 608
21 608
22 609
23 609
24 610
25 610
26 611
27 611
28 612
29 612
30 613
31 613
32 614
33 614
34 615
35 615
36 616
37 616
38 617
39 617
40 618
41 618
42 619
4...

result:

ok

Test #37:

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

input:

1246 2
36 21 13

output:

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

result:

ok

Test #38:

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

input:

1282 6
32 30 38 2 32 22 30

output:

1281 19528052
1 643
2 643
3 644
4 644
5 645
6 645
7 646
8 646
9 647
10 647
11 648
12 648
13 649
14 649
15 650
16 650
17 651
18 651
19 652
20 652
21 653
22 653
23 654
24 654
25 655
26 655
27 656
28 656
29 657
30 657
31 658
32 658
33 659
34 659
35 660
36 660
37 661
38 661
39 662
40 662
41 663
42 663
4...

result:

ok

Test #39:

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

input:

1219 5
1 18 2 24 13 41

output:

1218 19108189
1 814
2 814
3 815
4 815
5 815
6 816
7 816
8 816
9 817
10 817
11 817
12 818
13 818
14 818
15 819
16 819
17 819
18 820
19 820
20 820
21 821
22 821
23 821
24 822
25 822
26 822
27 823
28 823
29 823
30 824
31 824
32 824
33 825
34 825
35 825
36 826
37 826
38 826
39 827
40 827
41 827
42 828
4...

result:

ok

Test #40:

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

input:

1275 7
1 2 2 10 48 11 39 18

output:

1274 12159175
1 1063
2 1064
3 1064
4 1064
5 1064
6 1064
7 1064
8 1065
9 1065
10 1065
11 1065
12 1065
13 1065
14 1066
15 1066
16 1066
17 1066
18 1066
19 1066
20 1067
21 1067
22 1067
23 1067
24 1067
25 1067
26 1068
27 1068
28 1068
29 1068
30 1068
31 1068
32 1069
33 1069
34 1069
35 1069
36 1069
37 1069...

result:

ok

Test #41:

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

input:

1204 6
42 39 31 45 1 45 15

output:

1203 20981458
1 804
2 804
3 805
4 805
5 805
6 806
7 806
8 806
9 807
10 807
11 807
12 808
13 808
14 808
15 809
16 809
17 809
18 810
19 810
20 810
21 811
22 811
23 811
24 812
25 812
26 812
27 813
28 813
29 813
30 814
31 814
32 814
33 815
34 815
35 815
36 816
37 816
38 816
39 817
40 817
41 817
42 818
4...

result:

ok

Test #42:

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

input:

1433 6
36 45 32 28 2 47 35

output:

1432 27559374
1 718
2 719
3 719
4 720
5 720
6 721
7 721
8 722
9 722
10 723
11 723
12 724
13 724
14 725
15 725
16 726
17 726
18 727
19 727
20 728
21 728
22 729
23 729
24 730
25 730
26 731
27 731
28 732
29 732
30 733
31 733
32 734
33 734
34 735
35 735
36 736
37 736
38 737
39 737
40 738
41 738
42 739
4...

result:

ok

Test #43:

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

input:

1479 4
19 20 14 40 48

output:

1478 13245633
1 1110
2 1111
3 1111
4 1111
5 1111
6 1112
7 1112
8 1112
9 1112
10 1113
11 1113
12 1113
13 1113
14 1114
15 1114
16 1114
17 1114
18 1115
19 1115
20 1115
21 1115
22 1116
23 1116
24 1116
25 1116
26 1117
27 1117
28 1117
29 1117
30 1118
31 1118
32 1118
33 1118
34 1119
35 1119
36 1119
37 1119...

result:

ok

Test #44:

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

input:

1416 5
13 30 1 3 23 37

output:

1415 20881768
1 945
2 946
3 946
4 946
5 947
6 947
7 947
8 948
9 948
10 948
11 949
12 949
13 949
14 950
15 950
16 950
17 951
18 951
19 951
20 952
21 952
22 952
23 953
24 953
25 953
26 954
27 954
28 954
29 955
30 955
31 955
32 956
33 956
34 956
35 957
36 957
37 957
38 958
39 958
40 958
41 959
42 959
4...

result:

ok

Test #45:

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

input:

1366 2
23 7 45

output:

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

result:

ok

Test #46:

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

input:

69 8
9 37 11 27 24 20 26 29 34

output:

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

result:

ok

Test #47:

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

input:

1446 1
31 40

output:

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

result:

ok

Test #48:

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

input:

1558 7
1 20 1 18 19 32 23 31

output:

1557 27375776
1 781
2 781
3 782
4 782
5 783
6 783
7 784
8 784
9 785
10 785
11 786
12 786
13 787
14 787
15 788
16 788
17 789
18 789
19 790
20 790
21 791
22 791
23 792
24 792
25 793
26 793
27 794
28 794
29 795
30 795
31 796
32 796
33 797
34 797
35 798
36 798
37 799
38 799
39 800
40 800
41 801
42 801
4...

result:

ok

Test #49:

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

input:

1506 6
13 11 47 4 16 12 23

output:

1505 26313135
1 1005
2 1006
3 1006
4 1006
5 1007
6 1007
7 1007
8 1008
9 1008
10 1008
11 1009
12 1009
13 1009
14 1010
15 1010
16 1010
17 1011
18 1011
19 1011
20 1012
21 1012
22 1012
23 1013
24 1013
25 1013
26 1014
27 1014
28 1014
29 1015
30 1015
31 1015
32 1016
33 1016
34 1016
35 1017
36 1017
37 1017...

result:

ok

Test #50:

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

input:

1502 10
7 28 34 22 15 12 39 22 3 12 1

output:

1501 30324390
1 753
2 753
3 754
4 754
5 755
6 755
7 756
8 756
9 757
10 757
11 758
12 758
13 759
14 759
15 760
16 760
17 761
18 761
19 762
20 762
21 763
22 763
23 764
24 764
25 765
26 765
27 766
28 766
29 767
30 767
31 768
32 768
33 769
34 769
35 770
36 770
37 771
38 771
39 772
40 772
41 773
42 773
4...

result:

ok

Test #51:

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

input:

1554 6
40 26 7 34 32 25 10

output:

1553 17872648
1 1244
2 1244
3 1245
4 1245
5 1245
6 1245
7 1245
8 1246
9 1246
10 1246
11 1246
12 1246
13 1247
14 1247
15 1247
16 1247
17 1247
18 1248
19 1248
20 1248
21 1248
22 1248
23 1249
24 1249
25 1249
26 1249
27 1249
28 1250
29 1250
30 1250
31 1250
32 1250
33 1251
34 1251
35 1251
36 1251
37 1251...

result:

ok

Test #52:

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

input:

1641 6
4 4 50 32 36 21 45

output:

1640 34686354
1 822
2 823
3 823
4 824
5 824
6 825
7 825
8 826
9 826
10 827
11 827
12 828
13 828
14 829
15 829
16 830
17 830
18 831
19 831
20 832
21 832
22 833
23 833
24 834
25 834
26 835
27 835
28 836
29 836
30 837
31 837
32 838
33 838
34 839
35 839
36 840
37 840
38 841
39 841
40 842
41 842
42 843
4...

result:

ok

Test #53:

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

input:

1704 9
34 25 28 32 46 31 13 5 10 3

output:

1703 33186050
1 854
2 854
3 855
4 855
5 856
6 856
7 857
8 857
9 858
10 858
11 859
12 859
13 860
14 860
15 861
16 861
17 862
18 862
19 863
20 863
21 864
22 864
23 865
24 865
25 866
26 866
27 867
28 867
29 868
30 868
31 869
32 869
33 870
34 870
35 871
36 871
37 872
38 872
39 873
40 873
41 874
42 874
4...

result:

ok

Test #54:

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

input:

1729 10
1 45 47 48 14 11 16 5 44 43 39

output:

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

result:

ok

Test #55:

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

input:

1674 8
46 26 8 27 50 42 16 8 14

output:

1673 24479277
1 1117
2 1118
3 1118
4 1118
5 1119
6 1119
7 1119
8 1120
9 1120
10 1120
11 1121
12 1121
13 1121
14 1122
15 1122
16 1122
17 1123
18 1123
19 1123
20 1124
21 1124
22 1124
23 1125
24 1125
25 1125
26 1126
27 1126
28 1126
29 1127
30 1127
31 1127
32 1128
33 1128
34 1128
35 1129
36 1129
37 1129...

result:

ok

Test #56:

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

input:

1791 5
2 4 36 30 27 46

output:

1790 33867308
1 1195
2 1196
3 1196
4 1196
5 1197
6 1197
7 1197
8 1198
9 1198
10 1198
11 1199
12 1199
13 1199
14 1200
15 1200
16 1200
17 1201
18 1201
19 1201
20 1202
21 1202
22 1202
23 1203
24 1203
25 1203
26 1204
27 1204
28 1204
29 1205
30 1205
31 1205
32 1206
33 1206
34 1206
35 1207
36 1207
37 1207...

result:

ok

Test #57:

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

input:

219 6
11 26 45 49 10 1 14

output:

218 3123505
1 165
2 166
3 166
4 166
5 166
6 167
7 167
8 167
9 167
10 168
11 168
12 168
13 168
14 169
15 169
16 169
17 169
18 170
19 170
20 170
21 170
22 171
23 171
24 171
25 171
26 172
27 172
28 172
29 172
30 173
31 173
32 173
33 173
34 174
35 174
36 174
37 174
38 175
39 175
40 175
41 175
42 176
43 ...

result:

ok

Test #58:

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

input:

1774 3
39 29 31 6

output:

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

result:

ok

Test #59:

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

input:

1830 6
25 31 32 37 2 1 43

output:

1829 30462134
1 917
2 917
3 918
4 918
5 919
6 919
7 920
8 920
9 921
10 921
11 922
12 922
13 923
14 923
15 924
16 924
17 925
18 925
19 926
20 926
21 927
22 927
23 928
24 928
25 929
26 929
27 930
28 930
29 931
30 931
31 932
32 932
33 933
34 933
35 934
36 934
37 935
38 935
39 936
40 936
41 937
42 937
4...

result:

ok

Test #60:

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

input:

1886 5
36 33 10 5 16 31

output:

1885 23079262
1 1259
2 1259
3 1259
4 1260
5 1260
6 1260
7 1261
8 1261
9 1261
10 1262
11 1262
12 1262
13 1263
14 1263
15 1263
16 1264
17 1264
18 1264
19 1265
20 1265
21 1265
22 1266
23 1266
24 1266
25 1267
26 1267
27 1267
28 1268
29 1268
30 1268
31 1269
32 1269
33 1269
34 1270
35 1270
36 1270
37 1271...

result:

ok

Test #61:

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

input:

1907 7
9 37 49 23 34 14 29 24

output:

1906 20753757
1 955
2 956
3 956
4 957
5 957
6 958
7 958
8 959
9 959
10 960
11 960
12 961
13 961
14 962
15 962
16 963
17 963
18 964
19 964
20 965
21 965
22 966
23 966
24 967
25 967
26 968
27 968
28 969
29 969
30 970
31 970
32 971
33 971
34 972
35 972
36 973
37 973
38 974
39 974
40 975
41 975
42 976
4...

result:

ok

Test #62:

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

input:

1840 2
30 14 7

output:

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

result:

ok

Test #63:

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

input:

1845 3
46 42 35 46

output:

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

result:

ok

Test #64:

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

input:

2029 2
41 7 2

output:

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

result:

ok

Test #65:

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

input:

2084 7
40 34 44 27 31 24 50 14

output:

2083 37527190
1 1391
2 1391
3 1391
4 1392
5 1392
6 1392
7 1393
8 1393
9 1393
10 1394
11 1394
12 1394
13 1395
14 1395
15 1395
16 1396
17 1396
18 1396
19 1397
20 1397
21 1397
22 1398
23 1398
24 1398
25 1399
26 1399
27 1399
28 1400
29 1400
30 1400
31 1401
32 1401
33 1401
34 1402
35 1402
36 1402
37 1403...

result:

ok

Test #66:

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

input:

2002 9
9 8 5 42 1 3 24 27 42 41

output:

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

result:

ok

Test #67:

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

input:

2013 6
40 34 25 24 15 45 29

output:

2012 35161186
1 1343
2 1343
3 1344
4 1344
5 1345
6 1345
7 1345
8 1346
9 1346
10 1346
11 1347
12 1347
13 1347
14 1348
15 1348
16 1348
17 1349
18 1349
19 1349
20 1350
21 1350
22 1350
23 1351
24 1351
25 1351
26 1352
27 1352
28 1352
29 1353
30 1353
31 1353
32 1354
33 1354
34 1354
35 1355
36 1355
37 1355...

result:

ok

Test #68:

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

input:

199 5
17 8 15 42 48 4

output:

198 2382209
1 150
2 151
3 151
4 151
5 151
6 152
7 152
8 152
9 152
10 153
11 153
12 153
13 153
14 154
15 154
16 154
17 154
18 155
19 155
20 155
21 155
22 156
23 156
24 156
25 156
26 157
27 157
28 157
29 157
30 158
31 158
32 158
33 158
34 159
35 159
36 159
37 159
38 160
39 160
40 160
41 160
42 161
43 ...

result:

ok

Test #69:

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

input:

1966 7
37 19 37 24 32 9 37 14

output:

1965 29203766
1 1311
2 1312
3 1313
4 1313
5 1313
6 1314
7 1314
8 1314
9 1315
10 1315
11 1315
12 1316
13 1316
14 1316
15 1317
16 1317
17 1317
18 1318
19 1318
20 1318
21 1319
22 1319
23 1319
24 1320
25 1320
26 1320
27 1321
28 1321
29 1321
30 1322
31 1322
32 1322
33 1323
34 1323
35 1323
36 1324
37 1324...

result:

ok

Test #70:

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

input:

2211 5
49 7 4 27 10 6

output:

2210 15935989
1 1659
2 1660
3 1660
4 1660
5 1660
6 1661
7 1661
8 1661
9 1661
10 1662
11 1662
12 1662
13 1662
14 1663
15 1663
16 1663
17 1663
18 1664
19 1664
20 1664
21 1664
22 1665
23 1665
24 1665
25 1665
26 1666
27 1666
28 1666
29 1666
30 1667
31 1667
32 1667
33 1667
34 1668
35 1668
36 1668
37 1668...

result:

ok

Test #71:

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

input:

2187 7
33 36 31 49 29 15 43 18

output:

2186 21094741
1 1095
2 1096
3 1096
4 1097
5 1097
6 1098
7 1098
8 1099
9 1099
10 1100
11 1100
12 1101
13 1101
14 1102
15 1102
16 1103
17 1103
18 1104
19 1104
20 1105
21 1105
22 1106
23 1106
24 1107
25 1107
26 1108
27 1108
28 1109
29 1109
30 1110
31 1110
32 1111
33 1111
34 1112
35 1112
36 1113
37 1113...

result:

ok

Test #72:

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

input:

2155 6
20 28 43 19 45 19 40

output:

2154 41581356
1 1079
2 1080
3 1080
4 1081
5 1081
6 1082
7 1082
8 1083
9 1083
10 1084
11 1084
12 1085
13 1085
14 1086
15 1086
16 1087
17 1087
18 1088
19 1088
20 1089
21 1089
22 1090
23 1090
24 1091
25 1091
26 1092
27 1092
28 1093
29 1093
30 1094
31 1094
32 1095
33 1095
34 1096
35 1096
36 1097
37 1097...

result:

ok

Test #73:

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

input:

2116 8
15 11 9 46 41 24 2 17 37

output:

2115 57657640
1 1060
2 1060
3 1061
4 1061
5 1062
6 1062
7 1063
8 1063
9 1064
10 1064
11 1065
12 1065
13 1066
14 1066
15 1067
16 1067
17 1068
18 1068
19 1069
20 1069
21 1070
22 1070
23 1071
24 1071
25 1072
26 1072
27 1073
28 1073
29 1074
30 1074
31 1075
32 1075
33 1076
34 1076
35 1077
36 1077
37 1078...

result:

ok

Test #74:

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

input:

2235 4
46 43 36 45 46

output:

2234 20192476
1 1677
2 1678
3 1678
4 1678
5 1678
6 1679
7 1679
8 1679
9 1679
10 1680
11 1680
12 1680
13 1680
14 1681
15 1681
16 1681
17 1681
18 1682
19 1682
20 1682
21 1682
22 1683
23 1683
24 1683
25 1683
26 1684
27 1684
28 1684
29 1684
30 1685
31 1685
32 1685
33 1685
34 1686
35 1686
36 1686
37 1686...

result:

ok

Test #75:

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

input:

2386 6
33 46 3 3 36 47 3

output:

2385 23421354
1 1791
2 1791
3 1791
4 1791
5 1792
6 1792
7 1792
8 1792
9 1793
10 1793
11 1793
12 1793
13 1794
14 1794
15 1794
16 1794
17 1795
18 1795
19 1795
20 1795
21 1796
22 1796
23 1796
24 1796
25 1797
26 1797
27 1797
28 1797
29 1798
30 1798
31 1798
32 1798
33 1799
34 1799
35 1799
36 1799
37 1800...

result:

ok

Test #76:

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

input:

2256 5
44 29 21 9 14 34

output:

2255 32619088
1 1693
2 1693
3 1693
4 1694
5 1694
6 1694
7 1695
8 1695
9 1695
10 1695
11 1696
12 1696
13 1696
14 1696
15 1697
16 1697
17 1697
18 1697
19 1698
20 1698
21 1698
22 1698
23 1699
24 1699
25 1699
26 1699
27 1700
28 1700
29 1700
30 1700
31 1701
32 1701
33 1701
34 1701
35 1702
36 1702
37 1702...

result:

ok

Test #77:

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

input:

2262 9
21 4 35 10 47 35 37 25 48 34

output:

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

result:

ok

Test #78:

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

input:

2257 7
26 17 20 30 32 11 41 13

output:

2256 35113744
1 1507
2 1507
3 1507
4 1508
5 1508
6 1508
7 1509
8 1509
9 1509
10 1510
11 1510
12 1510
13 1511
14 1511
15 1511
16 1512
17 1512
18 1512
19 1513
20 1513
21 1513
22 1514
23 1514
24 1514
25 1515
26 1515
27 1515
28 1516
29 1516
30 1516
31 1517
32 1517
33 1517
34 1518
35 1518
36 1518
37 1519...

result:

ok

Test #79:

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

input:

226 8
34 21 19 16 21 28 2 37 39

output:

225 5680290
1 115
2 115
3 116
4 116
5 117
6 117
7 118
8 118
9 119
10 119
11 120
12 120
13 121
14 121
15 122
16 122
17 123
18 123
19 124
20 124
21 125
22 125
23 126
24 126
25 127
26 127
27 128
28 128
29 129
30 129
31 130
32 130
33 131
34 131
35 132
36 132
37 133
38 133
39 134
40 134
41 135
42 135
43 ...

result:

ok

Test #80:

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

input:

2331 5
36 50 29 20 5 29

output:

2330 25841563
1 1556
2 1556
3 1556
4 1557
5 1557
6 1557
7 1558
8 1558
9 1558
10 1559
11 1559
12 1559
13 1560
14 1560
15 1560
16 1561
17 1561
18 1561
19 1562
20 1562
21 1562
22 1563
23 1563
24 1563
25 1564
26 1564
27 1564
28 1565
29 1565
30 1565
31 1566
32 1566
33 1566
34 1567
35 1567
36 1567
37 1568...

result:

ok

Test #81:

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

input:

2454 6
34 22 1 23 44 1 27

output:

2453 29880376
1 1229
2 1229
3 1230
4 1230
5 1231
6 1231
7 1232
8 1232
9 1233
10 1233
11 1234
12 1234
13 1235
14 1235
15 1236
16 1236
17 1237
18 1237
19 1238
20 1238
21 1239
22 1239
23 1240
24 1240
25 1241
26 1241
27 1242
28 1242
29 1243
30 1243
31 1244
32 1244
33 1245
34 1245
35 1246
36 1246
37 1247...

result:

ok

Test #82:

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

input:

2493 1
6 37

output:

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

result:

ok

Test #83:

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

input:

2449 9
15 44 43 25 41 9 49 37 50 25

output:

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

result:

ok

Test #84:

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

input:

2424 4
26 19 47 14 30

output:

2423 21435242
1 1940
2 1940
3 1941
4 1941
5 1941
6 1941
7 1941
8 1942
9 1942
10 1942
11 1942
12 1942
13 1943
14 1943
15 1943
16 1943
17 1943
18 1944
19 1944
20 1944
21 1944
22 1944
23 1945
24 1945
25 1945
26 1945
27 1945
28 1946
29 1946
30 1946
31 1946
32 1946
33 1947
34 1947
35 1947
36 1947
37 1947...

result:

ok

Test #85:

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

input:

2510 9
50 17 37 5 25 10 5 27 18 35

output:

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

result:

ok

Test #86:

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

input:

2600 4
16 19 18 19 49

output:

2599 22021756
1 1951
2 1951
3 1952
4 1952
5 1952
6 1952
7 1953
8 1953
9 1953
10 1953
11 1954
12 1954
13 1954
14 1954
15 1955
16 1955
17 1955
18 1955
19 1956
20 1956
21 1956
22 1956
23 1957
24 1957
25 1957
26 1957
27 1958
28 1958
29 1958
30 1958
31 1959
32 1959
33 1959
34 1959
35 1960
36 1960
37 1960...

result:

ok

Test #87:

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

input:

2695 7
25 39 43 5 29 2 49 24

output:

2694 43794209
1 1349
2 1350
3 1350
4 1351
5 1351
6 1352
7 1352
8 1353
9 1353
10 1354
11 1354
12 1355
13 1355
14 1356
15 1356
16 1357
17 1357
18 1358
19 1358
20 1359
21 1359
22 1360
23 1360
24 1361
25 1361
26 1362
27 1362
28 1363
29 1363
30 1364
31 1364
32 1365
33 1365
34 1366
35 1366
36 1367
37 1367...

result:

ok

Test #88:

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

input:

2661 10
49 45 22 28 7 50 45 33 33 18 13

output:

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

result:

ok

Test #89:

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

input:

2626 7
40 5 15 8 28 13 22 12

output:

2625 63314782
1 1315
2 1315
3 1316
4 1316
5 1317
6 1317
7 1318
8 1318
9 1319
10 1319
11 1320
12 1320
13 1321
14 1321
15 1322
16 1322
17 1323
18 1323
19 1324
20 1324
21 1325
22 1325
23 1326
24 1326
25 1327
26 1327
27 1328
28 1328
29 1329
30 1329
31 1330
32 1330
33 1331
34 1331
35 1332
36 1332
37 1333...

result:

ok

Test #90:

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

input:

255 4
11 1 4 13 42

output:

254 2896197
1 205
2 205
3 205
4 206
5 206
6 206
7 206
8 206
9 207
10 207
11 207
12 207
13 207
14 208
15 208
16 208
17 208
18 208
19 209
20 209
21 209
22 209
23 209
24 210
25 210
26 210
27 210
28 210
29 211
30 211
31 211
32 211
33 211
34 212
35 212
36 212
37 212
38 212
39 213
40 213
41 213
42 213
43 ...

result:

ok

Test #91:

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

input:

2563 7
40 13 13 37 28 21 8 24

output:

2562 35788764
1 1711
2 1711
3 1711
4 1712
5 1712
6 1712
7 1713
8 1713
9 1713
10 1714
11 1714
12 1714
13 1715
14 1715
15 1715
16 1716
17 1716
18 1716
19 1717
20 1717
21 1717
22 1718
23 1718
24 1718
25 1719
26 1719
27 1719
28 1720
29 1720
30 1720
31 1721
32 1721
33 1721
34 1722
35 1722
36 1722
37 1723...

result:

ok

Test #92:

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

input:

2768 8
25 18 26 34 13 30 47 6 47

output:

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

result:

ok

Test #93:

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

input:

2757 8
31 36 12 14 35 43 44 19 21

output:

2756 65276248
1 1380
2 1381
3 1381
4 1382
5 1382
6 1383
7 1383
8 1384
9 1384
10 1385
11 1385
12 1386
13 1386
14 1387
15 1387
16 1388
17 1388
18 1389
19 1389
20 1390
21 1390
22 1391
23 1391
24 1392
25 1392
26 1393
27 1393
28 1394
29 1394
30 1395
31 1395
32 1396
33 1396
34 1397
35 1397
36 1398
37 1398...

result:

ok

Test #94:

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

input:

2739 9
43 26 15 47 1 50 41 45 23 49

output:

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

result:

ok

Test #95:

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

input:

2719 9
6 17 3 39 27 7 37 36 35 1

output:

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

result:

ok

Test #96:

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

input:

2793 9
2 50 17 43 35 38 32 6 47 50

output:

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

result:

ok

Test #97:

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

input:

2879 8
12 7 41 14 5 9 34 25 16

output:

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

result:

ok

Test #98:

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

input:

2997 1
6 29

output:

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

result:

ok

Test #99:

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

input:

2993 8
2 50 21 40 45 19 9 36 30

output:

2992 81471772
1 1498
2 1499
3 1499
4 1500
5 1500
6 1501
7 1501
8 1502
9 1502
10 1503
11 1503
12 1504
13 1504
14 1505
15 1505
16 1506
17 1506
18 1507
19 1507
20 1508
21 1508
22 1509
23 1509
24 1510
25 1510
26 1511
27 1511
28 1512
29 1512
30 1513
31 1513
32 1514
33 1514
34 1515
35 1515
36 1516
37 1516...

result:

ok

Test #100:

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

input:

2993 1
9 45

output:

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

result:

ok
English 繁體中文 简体中文

服务器时间: 2025-02-01 13:44:31 | 开源项目