QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#217305#6555. Sets May Be Gooducup-team1060AC ✓213ms11060kbC++2010.7kb2023-10-16 18:50:282023-10-16 18:50:28

详细

Test #1:

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

input:

5 5
1 2
2 3
3 4
4 5
1 5

output:

16

result:

ok 1 number(s): "16"

Test #2:

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

input:

3 0

output:

8

result:

ok 1 number(s): "8"

Test #3:

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

input:

2 1
1 2

output:

3

result:

ok 1 number(s): "3"

Test #4:

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

input:

4 6
1 2
1 3
1 4
2 3
2 4
3 4

output:

6

result:

ok 1 number(s): "6"

Test #5:

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

input:

1 0

output:

2

result:

ok 1 number(s): "2"

Test #6:

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

input:

4 5
1 2
1 3
1 4
2 3
3 4

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

5 3
1 3
1 4
1 5

output:

24

result:

ok 1 number(s): "24"

Test #8:

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

input:

5 0

output:

32

result:

ok 1 number(s): "32"

Test #9:

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

input:

6 3
1 2
3 4
3 6

output:

40

result:

ok 1 number(s): "40"

Test #10:

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

input:

6 0

output:

64

result:

ok 1 number(s): "64"

Test #11:

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

input:

7 3
2 3
3 6
6 7

output:

80

result:

ok 1 number(s): "80"

Test #12:

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

input:

7 0

output:

128

result:

ok 1 number(s): "128"

Test #13:

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

input:

20 30
1 7
1 9
1 12
1 13
2 6
2 17
3 13
4 12
4 15
4 17
6 10
6 17
7 8
7 18
8 14
9 13
10 16
10 17
12 14
13 15
13 16
13 20
14 16
14 18
14 20
15 17
15 18
15 19
15 20
16 17

output:

524288

result:

ok 1 number(s): "524288"

Test #14:

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

input:

20 73
1 4
1 9
1 13
2 6
2 7
2 12
2 14
2 18
2 19
3 6
3 10
3 12
3 14
3 16
3 17
3 18
4 6
4 7
4 11
4 14
4 15
4 18
4 19
5 6
5 7
5 9
5 10
5 12
5 14
5 15
5 17
5 18
5 19
5 20
6 12
6 13
6 15
6 16
6 17
7 9
7 16
7 19
8 11
8 15
8 16
8 20
9 10
9 12
9 17
9 20
10 11
10 12
10 14
10 16
10 17
10 18
11 12
11 20
12 13
1...

output:

524288

result:

ok 1 number(s): "524288"

Test #15:

score: 0
Accepted
time: 213ms
memory: 10836kb

input:

1000 499500
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...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #16:

score: 0
Accepted
time: 44ms
memory: 10860kb

input:

1000 10000
1 14
1 53
1 132
1 139
1 174
1 237
1 246
1 278
1 302
1 349
1 353
1 396
1 465
1 652
1 698
1 706
1 753
1 845
1 848
1 862
1 884
1 911
1 1000
2 31
2 57
2 80
2 118
2 182
2 195
2 198
2 344
2 347
2 585
2 591
2 597
2 611
2 623
2 642
2 672
2 694
2 704
2 731
2 770
2 852
2 923
2 974
3 8
3 12
3 59
3 8...

output:

128609606

result:

ok 1 number(s): "128609606"

Test #17:

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

input:

1000 1000
1 179
1 188
1 421
3 14
3 676
4 386
4 740
4 797
6 164
6 374
7 161
8 34
8 359
8 402
9 188
9 452
9 708
10 278
10 425
10 758
11 242
12 338
12 402
12 875
13 22
13 313
13 340
13 711
14 624
14 729
14 857
15 493
15 611
16 540
17 628
17 745
18 598
18 844
19 453
20 147
20 527
21 62
21 313
22 560
22 ...

output:

890151081

result:

ok 1 number(s): "890151081"

Test #18:

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

input:

1000 100
7 816
19 226
20 568
24 530
26 137
33 640
61 149
67 521
77 701
79 976
80 313
84 958
84 991
85 555
95 428
107 181
108 800
110 898
120 481
136 737
147 275
148 970
153 919
163 326
177 842
178 257
189 808
195 1000
200 580
204 509
207 746
211 419
216 387
219 534
225 796
232 633
238 769
248 997
25...

output:

57698280

result:

ok 1 number(s): "57698280"

Test #19:

score: 0
Accepted
time: 79ms
memory: 10916kb

input:

1000 100000
1 2
1 27
1 34
1 41
1 53
1 60
1 66
1 81
1 82
1 84
1 88
1 93
1 97
1 100
1 101
1 107
1 111
1 112
1 119
1 126
1 127
1 128
1 132
1 133
1 134
1 139
1 153
1 155
1 177
1 182
1 185
1 187
1 192
1 197
1 214
1 215
1 217
1 221
1 227
1 230
1 231
1 232
1 235
1 240
1 243
1 246
1 247
1 248
1 254
1 258
1 ...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #20:

score: 0
Accepted
time: 87ms
memory: 10824kb

input:

1000 200000
1 3
1 4
1 7
1 11
1 14
1 15
1 18
1 21
1 23
1 25
1 26
1 27
1 28
1 29
1 32
1 33
1 38
1 40
1 41
1 43
1 44
1 46
1 48
1 49
1 50
1 51
1 52
1 53
1 56
1 57
1 60
1 61
1 62
1 65
1 69
1 72
1 74
1 77
1 83
1 86
1 87
1 89
1 96
1 97
1 100
1 103
1 104
1 105
1 106
1 108
1 111
1 113
1 115
1 119
1 122
1 125...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #21:

score: 0
Accepted
time: 77ms
memory: 10896kb

input:

1000 100002
1 2
1 6
1 10
1 12
1 14
1 29
1 31
1 39
1 49
1 50
1 51
1 52
1 56
1 60
1 67
1 71
1 73
1 74
1 75
1 83
1 84
1 86
1 87
1 88
1 91
1 96
1 97
1 100
1 108
1 111
1 123
1 125
1 127
1 132
1 136
1 140
1 142
1 149
1 157
1 158
1 159
1 176
1 179
1 181
1 182
1 184
1 188
1 189
1 191
1 198
1 206
1 207
1 209...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #22:

score: 0
Accepted
time: 86ms
memory: 10996kb

input:

1000 200022
1 2
1 4
1 11
1 12
1 15
1 16
1 18
1 24
1 27
1 29
1 34
1 35
1 37
1 38
1 40
1 41
1 42
1 43
1 45
1 46
1 48
1 49
1 51
1 59
1 61
1 66
1 69
1 71
1 73
1 75
1 78
1 80
1 81
1 88
1 89
1 93
1 95
1 102
1 104
1 107
1 108
1 111
1 112
1 115
1 119
1 120
1 122
1 124
1 128
1 130
1 131
1 141
1 150
1 151
1 1...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #23:

score: 0
Accepted
time: 70ms
memory: 10992kb

input:

1000 50000
1 5
1 37
1 81
1 91
1 101
1 125
1 126
1 139
1 140
1 155
1 163
1 168
1 170
1 187
1 205
1 219
1 226
1 230
1 232
1 242
1 247
1 256
1 264
1 271
1 284
1 298
1 312
1 323
1 337
1 365
1 372
1 375
1 378
1 384
1 391
1 396
1 399
1 402
1 413
1 437
1 446
1 451
1 463
1 482
1 496
1 499
1 515
1 534
1 541
...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #24:

score: 0
Accepted
time: 74ms
memory: 10868kb

input:

1000 88888
1 7
1 12
1 18
1 19
1 26
1 32
1 41
1 42
1 44
1 54
1 55
1 59
1 60
1 65
1 74
1 77
1 82
1 90
1 95
1 100
1 103
1 107
1 112
1 114
1 115
1 117
1 128
1 130
1 136
1 137
1 141
1 142
1 143
1 145
1 148
1 155
1 158
1 164
1 172
1 182
1 186
1 188
1 208
1 210
1 211
1 212
1 217
1 221
1 223
1 231
1 236
1 2...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #25:

score: 0
Accepted
time: 81ms
memory: 10900kb

input:

1000 100010
1 4
1 9
1 21
1 25
1 29
1 34
1 43
1 57
1 60
1 63
1 71
1 72
1 73
1 76
1 92
1 94
1 95
1 105
1 107
1 117
1 123
1 127
1 137
1 138
1 142
1 148
1 151
1 156
1 158
1 161
1 163
1 173
1 175
1 176
1 178
1 182
1 184
1 186
1 187
1 194
1 210
1 214
1 216
1 220
1 222
1 224
1 225
1 227
1 229
1 230
1 231
1...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #26:

score: 0
Accepted
time: 81ms
memory: 10988kb

input:

1000 99111
1 4
1 13
1 14
1 24
1 25
1 32
1 35
1 36
1 39
1 64
1 65
1 68
1 71
1 74
1 76
1 83
1 87
1 104
1 112
1 115
1 118
1 119
1 121
1 136
1 138
1 142
1 148
1 151
1 153
1 159
1 162
1 165
1 171
1 188
1 200
1 202
1 206
1 207
1 219
1 234
1 237
1 238
1 239
1 243
1 244
1 254
1 267
1 269
1 271
1 274
1 275
1...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #27:

score: 0
Accepted
time: 74ms
memory: 10920kb

input:

1000 90000
1 2
1 18
1 26
1 43
1 44
1 46
1 47
1 51
1 53
1 55
1 73
1 76
1 78
1 92
1 114
1 120
1 145
1 148
1 156
1 165
1 173
1 174
1 186
1 192
1 194
1 206
1 213
1 214
1 225
1 239
1 240
1 247
1 254
1 273
1 278
1 286
1 290
1 292
1 297
1 298
1 301
1 308
1 323
1 325
1 330
1 342
1 353
1 356
1 363
1 366
1 38...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #28:

score: 0
Accepted
time: 78ms
memory: 10820kb

input:

1000 71111
1 2
1 3
1 7
1 14
1 17
1 34
1 36
1 44
1 51
1 68
1 77
1 88
1 108
1 122
1 127
1 130
1 147
1 149
1 155
1 156
1 160
1 176
1 179
1 193
1 216
1 227
1 232
1 237
1 246
1 259
1 261
1 264
1 288
1 295
1 299
1 304
1 307
1 320
1 321
1 328
1 330
1 350
1 362
1 367
1 379
1 388
1 397
1 400
1 403
1 404
1 41...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #29:

score: 0
Accepted
time: 73ms
memory: 10868kb

input:

1000 55555
1 2
1 3
1 4
1 14
1 29
1 30
1 34
1 43
1 56
1 64
1 71
1 88
1 93
1 112
1 114
1 130
1 140
1 141
1 148
1 158
1 182
1 183
1 187
1 193
1 194
1 195
1 206
1 214
1 215
1 219
1 232
1 241
1 251
1 252
1 259
1 269
1 289
1 319
1 323
1 339
1 341
1 345
1 349
1 357
1 377
1 378
1 381
1 394
1 443
1 446
1 453...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #30:

score: 0
Accepted
time: 61ms
memory: 10892kb

input:

1000 20000
1 40
1 108
1 143
1 160
1 179
1 181
1 246
1 266
1 279
1 299
1 309
1 323
1 348
1 357
1 363
1 370
1 387
1 417
1 452
1 465
1 475
1 480
1 486
1 495
1 496
1 500
1 501
1 545
1 548
1 560
1 600
1 622
1 676
1 688
1 710
1 720
1 749
1 775
1 785
1 795
1 815
1 840
1 845
1 865
1 880
1 890
1 900
1 918
1 ...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #31:

score: 0
Accepted
time: 62ms
memory: 10848kb

input:

1000 22222
1 30
1 35
1 38
1 39
1 42
1 46
1 95
1 96
1 134
1 145
1 160
1 194
1 204
1 239
1 244
1 248
1 250
1 255
1 282
1 284
1 289
1 308
1 311
1 314
1 321
1 339
1 352
1 355
1 379
1 385
1 402
1 433
1 437
1 443
1 461
1 493
1 509
1 517
1 555
1 569
1 576
1 607
1 608
1 611
1 673
1 681
1 728
1 820
1 821
1 8...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #32:

score: 0
Accepted
time: 66ms
memory: 10856kb

input:

1000 33442
1 13
1 80
1 110
1 112
1 115
1 131
1 141
1 156
1 158
1 162
1 167
1 178
1 193
1 198
1 224
1 229
1 243
1 251
1 281
1 283
1 291
1 296
1 325
1 349
1 353
1 354
1 400
1 415
1 417
1 420
1 450
1 497
1 520
1 525
1 530
1 539
1 587
1 594
1 600
1 612
1 624
1 638
1 639
1 657
1 658
1 667
1 674
1 676
1 6...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #33:

score: 0
Accepted
time: 58ms
memory: 10972kb

input:

1000 15000
1 8
1 18
1 96
1 112
1 125
1 128
1 130
1 137
1 165
1 174
1 191
1 192
1 205
1 300
1 443
1 446
1 449
1 464
1 476
1 497
1 546
1 557
1 562
1 567
1 619
1 624
1 634
1 649
1 650
1 699
1 713
1 725
1 746
1 774
1 777
1 814
1 856
1 924
1 992
2 45
2 102
2 129
2 140
2 167
2 176
2 202
2 346
2 358
2 377
...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #34:

score: 0
Accepted
time: 55ms
memory: 10984kb

input:

1000 13000
1 161
1 262
1 330
1 356
1 358
1 412
1 497
1 552
1 555
1 563
1 621
1 624
1 626
1 868
1 907
1 947
1 978
2 96
2 122
2 226
2 258
2 273
2 290
2 302
2 344
2 358
2 474
2 504
2 505
2 528
2 531
2 550
2 566
2 654
2 727
2 832
2 858
2 902
3 25
3 32
3 84
3 101
3 160
3 165
3 171
3 172
3 194
3 295
3 352...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #35:

score: 0
Accepted
time: 55ms
memory: 10880kb

input:

1000 14000
1 78
1 155
1 158
1 212
1 223
1 248
1 255
1 309
1 321
1 351
1 402
1 403
1 460
1 505
1 508
1 515
1 533
1 575
1 603
1 610
1 669
1 677
1 712
1 773
1 805
1 865
1 892
1 928
2 20
2 27
2 40
2 44
2 84
2 132
2 183
2 250
2 270
2 302
2 312
2 322
2 335
2 352
2 354
2 377
2 532
2 542
2 608
2 621
2 638
2...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #36:

score: 0
Accepted
time: 51ms
memory: 10864kb

input:

1000 14132
1 14
1 22
1 46
1 84
1 91
1 134
1 249
1 251
1 301
1 316
1 321
1 330
1 399
1 402
1 433
1 451
1 455
1 482
1 504
1 518
1 541
1 552
1 594
1 596
1 600
1 602
1 633
1 651
1 667
1 711
1 748
1 776
1 793
1 913
1 978
1 979
2 28
2 100
2 179
2 181
2 223
2 290
2 312
2 344
2 406
2 456
2 461
2 594
2 611
2...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #37:

score: 0
Accepted
time: 94ms
memory: 10864kb

input:

1000 300000
1 2
1 3
1 4
1 5
1 7
1 11
1 13
1 15
1 17
1 18
1 19
1 20
1 21
1 24
1 25
1 27
1 29
1 31
1 32
1 34
1 39
1 40
1 45
1 46
1 48
1 49
1 52
1 55
1 61
1 62
1 66
1 67
1 69
1 71
1 73
1 77
1 78
1 81
1 82
1 84
1 85
1 87
1 88
1 89
1 90
1 92
1 95
1 96
1 98
1 100
1 104
1 108
1 110
1 111
1 112
1 113
1 114
...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #38:

score: 0
Accepted
time: 87ms
memory: 10852kb

input:

1000 300011
1 2
1 3
1 5
1 6
1 7
1 8
1 9
1 11
1 13
1 14
1 15
1 16
1 17
1 19
1 20
1 21
1 22
1 23
1 24
1 26
1 27
1 28
1 30
1 31
1 32
1 36
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 49
1 50
1 51
1 52
1 53
1 54
1 58
1 60
1 62
1 66
1 73
1 77
1 80
1 81
1 83
1 84
1 85
1 86
1 88
1 90
1 92
1 93
1 95
1 97
...

output:

818794637

result:

ok 1 number(s): "818794637"

Test #39:

score: 0
Accepted
time: 88ms
memory: 10916kb

input:

1000 252525
1 7
1 12
1 15
1 16
1 17
1 18
1 20
1 21
1 25
1 26
1 28
1 33
1 34
1 35
1 36
1 37
1 38
1 42
1 43
1 48
1 49
1 51
1 52
1 53
1 54
1 55
1 60
1 64
1 65
1 68
1 69
1 71
1 76
1 80
1 83
1 84
1 87
1 88
1 90
1 91
1 93
1 95
1 97
1 98
1 99
1 100
1 104
1 106
1 112
1 119
1 121
1 122
1 125
1 126
1 127
1 12...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #40:

score: 0
Accepted
time: 24ms
memory: 10824kb

input:

1000 5111
1 145
1 173
1 227
1 274
1 392
1 516
1 518
1 637
1 786
1 884
1 892
1 961
2 44
2 93
2 107
2 163
2 179
2 194
2 313
2 444
2 487
2 495
2 622
2 735
2 747
2 779
2 837
2 841
2 864
2 900
2 957
2 971
3 224
3 261
3 458
3 499
3 555
3 754
3 840
3 891
4 65
4 124
4 221
4 261
4 373
4 486
4 541
4 554
4 930...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #41:

score: 0
Accepted
time: 12ms
memory: 11028kb

input:

1000 3333
1 154
1 206
1 498
1 527
1 537
1 573
1 695
1 778
1 781
1 991
2 94
2 256
2 416
2 580
2 747
2 848
2 983
3 7
3 127
3 276
3 317
3 449
3 451
3 521
3 686
3 738
4 10
4 223
4 235
4 814
4 883
5 18
5 456
5 632
5 656
5 771
5 912
6 164
7 175
7 312
7 330
7 446
8 66
8 89
8 315
8 335
8 413
8 480
8 600
8 8...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #42:

score: 0
Accepted
time: 29ms
memory: 11028kb

input:

1000 5700
1 182
1 258
1 299
1 365
1 481
1 484
1 612
1 730
1 877
1 946
2 32
2 37
2 104
2 276
2 301
2 351
2 843
2 905
2 907
2 943
2 992
2 996
3 272
3 340
3 367
3 402
3 478
3 530
3 585
3 676
3 767
4 33
4 181
4 267
4 337
4 345
4 422
4 431
4 450
4 516
4 759
4 893
5 230
5 276
5 385
5 397
5 444
5 478
5 641...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #43:

score: 0
Accepted
time: 35ms
memory: 10892kb

input:

1000 6319
1 106
1 143
1 312
1 420
1 472
1 589
1 610
1 757
1 788
1 879
1 890
2 26
2 114
2 163
2 182
2 213
2 287
2 295
2 306
2 325
2 336
2 339
2 340
2 364
2 403
2 432
2 436
2 521
2 739
2 754
2 779
2 780
2 807
2 989
3 32
3 47
3 107
3 141
3 169
3 265
3 280
3 322
3 340
3 711
3 739
3 778
3 902
4 214
4 237...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #44:

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

input:

1000 2889
1 136
1 236
1 519
1 653
1 846
1 852
2 141
2 168
2 258
2 591
2 681
2 794
2 805
3 105
3 503
3 627
3 635
3 795
3 807
4 223
4 493
4 844
4 951
4 975
5 194
5 215
5 398
5 450
5 523
5 720
5 832
5 969
5 976
6 151
6 279
6 686
6 803
6 849
7 277
8 76
8 334
8 344
8 649
9 55
9 658
9 784
9 801
9 802
10 6...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #45:

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

input:

1000 1337
1 128
1 516
1 666
1 980
2 223
2 365
2 714
3 184
4 450
4 511
4 859
5 133
5 208
5 435
6 38
6 118
6 139
6 296
6 550
7 284
7 659
8 144
9 138
9 197
9 258
9 841
10 350
10 789
11 43
11 451
11 523
11 551
12 195
12 283
12 819
13 242
13 705
13 901
15 53
15 88
15 248
16 331
16 916
17 487
17 703
17 91...

output:

223599922

result:

ok 1 number(s): "223599922"

Test #46:

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

input:

1000 999
1 682
1 812
2 705
3 201
4 709
4 732
6 443
6 627
7 258
7 440
7 634
8 739
8 875
9 707
10 98
10 372
11 265
11 397
11 737
12 177
13 79
13 559
13 786
14 75
14 364
14 551
15 61
15 177
15 233
15 438
16 161
16 229
17 228
18 59
18 136
18 167
18 303
18 515
18 966
19 742
20 800
22 359
23 55
23 421
23 ...

output:

551328384

result:

ok 1 number(s): "551328384"

Test #47:

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

input:

1000 700
1 294
1 409
1 423
1 682
1 895
2 852
4 657
4 679
4 858
5 30
5 993
7 766
9 621
9 751
10 157
10 951
11 305
13 325
13 483
14 42
14 142
14 685
15 604
16 576
16 750
17 443
18 303
18 697
18 779
19 58
19 568
21 112
21 186
22 867
23 285
23 437
24 470
24 782
26 38
26 781
27 355
28 87
29 280
29 784
30...

output:

418946261

result:

ok 1 number(s): "418946261"

Test #48:

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

input:

1000 401
1 752
4 866
6 385
8 61
8 727
9 549
10 646
11 168
13 265
15 589
16 963
21 640
24 221
24 685
26 310
26 990
27 596
27 924
28 667
29 285
29 341
30 200
30 353
31 785
33 49
33 904
34 683
34 882
37 621
38 252
38 406
40 47
40 221
42 140
43 701
48 408
48 991
49 305
49 397
50 378
52 811
53 107
54 95
...

output:

828365840

result:

ok 1 number(s): "828365840"

Test #49:

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

input:

1000 0

output:

23226277

result:

ok 1 number(s): "23226277"

Test #50:

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

input:

1000 20
7 787
19 823
20 40
50 252
134 890
170 290
198 437
204 335
275 723
309 354
329 751
331 683
368 665
372 829
472 661
490 916
574 984
585 982
705 767
714 914

output:

435715346

result:

ok 1 number(s): "435715346"

Test #51:

score: 0
Accepted
time: 79ms
memory: 10916kb

input:

1000 97778
1 2
1 8
1 12
1 16
1 22
1 31
1 36
1 37
1 42
1 46
1 50
1 56
1 62
1 66
1 67
1 79
1 90
1 98
1 100
1 114
1 118
1 129
1 132
1 134
1 139
1 144
1 148
1 151
1 160
1 165
1 173
1 177
1 179
1 184
1 189
1 194
1 196
1 197
1 200
1 204
1 206
1 208
1 214
1 225
1 233
1 236
1 240
1 251
1 266
1 280
1 282
1 2...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #52:

score: 0
Accepted
time: 83ms
memory: 10824kb

input:

1000 120000
1 4
1 5
1 19
1 22
1 24
1 27
1 35
1 43
1 52
1 57
1 62
1 66
1 69
1 82
1 88
1 89
1 102
1 105
1 108
1 114
1 116
1 117
1 125
1 129
1 130
1 145
1 146
1 156
1 157
1 162
1 164
1 169
1 170
1 171
1 175
1 179
1 182
1 183
1 184
1 186
1 195
1 197
1 204
1 207
1 209
1 215
1 219
1 221
1 222
1 223
1 225
...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #53:

score: 0
Accepted
time: 82ms
memory: 10836kb

input:

1000 133311
1 2
1 6
1 7
1 11
1 13
1 14
1 24
1 26
1 30
1 32
1 42
1 45
1 47
1 56
1 59
1 62
1 64
1 66
1 71
1 74
1 75
1 77
1 83
1 84
1 87
1 95
1 97
1 103
1 107
1 112
1 114
1 115
1 117
1 119
1 121
1 122
1 124
1 130
1 131
1 133
1 134
1 139
1 148
1 149
1 151
1 152
1 153
1 159
1 162
1 166
1 179
1 183
1 184
...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #54:

score: 0
Accepted
time: 75ms
memory: 11032kb

input:

1000 122200
1 2
1 8
1 20
1 27
1 35
1 40
1 48
1 62
1 64
1 66
1 69
1 70
1 71
1 73
1 75
1 76
1 79
1 82
1 83
1 85
1 90
1 92
1 99
1 108
1 111
1 114
1 116
1 119
1 125
1 129
1 130
1 135
1 136
1 144
1 148
1 151
1 152
1 154
1 155
1 161
1 166
1 172
1 173
1 186
1 188
1 191
1 194
1 200
1 204
1 207
1 214
1 215
1...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #55:

score: 0
Accepted
time: 76ms
memory: 10992kb

input:

1000 97772
1 11
1 23
1 31
1 32
1 41
1 44
1 50
1 60
1 63
1 65
1 70
1 73
1 77
1 78
1 83
1 84
1 88
1 96
1 97
1 99
1 103
1 104
1 108
1 111
1 115
1 118
1 127
1 132
1 136
1 138
1 148
1 150
1 155
1 156
1 169
1 170
1 172
1 175
1 179
1 190
1 193
1 196
1 197
1 200
1 203
1 205
1 206
1 208
1 210
1 211
1 212
1 2...

output:

128609606

result:

ok 1 number(s): "128609606"

Test #56:

score: 0
Accepted
time: 74ms
memory: 10864kb

input:

1000 96666
1 2
1 7
1 18
1 21
1 23
1 25
1 37
1 43
1 48
1 52
1 55
1 61
1 76
1 77
1 80
1 83
1 90
1 113
1 117
1 120
1 123
1 136
1 139
1 140
1 143
1 144
1 149
1 151
1 155
1 164
1 171
1 173
1 174
1 177
1 179
1 193
1 197
1 205
1 208
1 210
1 212
1 215
1 218
1 220
1 225
1 233
1 236
1 245
1 248
1 249
1 250
1 ...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #57:

score: 0
Accepted
time: 76ms
memory: 11060kb

input:

1000 94444
1 2
1 3
1 11
1 17
1 27
1 32
1 34
1 40
1 41
1 49
1 52
1 58
1 60
1 61
1 64
1 69
1 77
1 84
1 87
1 92
1 93
1 100
1 101
1 107
1 109
1 117
1 119
1 122
1 123
1 124
1 130
1 150
1 160
1 166
1 168
1 174
1 197
1 199
1 200
1 208
1 211
1 212
1 225
1 232
1 238
1 239
1 245
1 257
1 259
1 261
1 262
1 268
...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #58:

score: 0
Accepted
time: 75ms
memory: 10992kb

input:

1000 93933
1 15
1 18
1 22
1 23
1 26
1 27
1 39
1 46
1 47
1 61
1 62
1 67
1 68
1 72
1 75
1 79
1 85
1 94
1 98
1 101
1 103
1 114
1 120
1 128
1 132
1 140
1 143
1 144
1 145
1 146
1 151
1 154
1 163
1 169
1 172
1 175
1 179
1 189
1 215
1 217
1 219
1 223
1 224
1 237
1 238
1 242
1 251
1 258
1 275
1 276
1 279
1 ...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #59:

score: 0
Accepted
time: 76ms
memory: 10984kb

input:

1000 87659
1 15
1 20
1 25
1 41
1 46
1 47
1 49
1 52
1 56
1 59
1 79
1 92
1 109
1 110
1 111
1 115
1 116
1 117
1 137
1 151
1 154
1 155
1 161
1 164
1 167
1 183
1 184
1 189
1 206
1 214
1 216
1 221
1 223
1 225
1 227
1 239
1 240
1 244
1 251
1 253
1 255
1 262
1 265
1 266
1 267
1 279
1 284
1 287
1 309
1 319
1...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #60:

score: 0
Accepted
time: 83ms
memory: 10984kb

input:

1000 150005
1 11
1 12
1 16
1 17
1 18
1 19
1 28
1 32
1 33
1 36
1 38
1 39
1 43
1 45
1 46
1 50
1 53
1 55
1 56
1 63
1 64
1 65
1 66
1 72
1 86
1 90
1 92
1 93
1 103
1 115
1 117
1 123
1 125
1 126
1 134
1 135
1 138
1 142
1 143
1 149
1 152
1 156
1 166
1 168
1 171
1 172
1 174
1 182
1 183
1 184
1 187
1 188
1 19...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #61:

score: 0
Accepted
time: 83ms
memory: 10852kb

input:

1000 140001
1 4
1 5
1 6
1 10
1 11
1 32
1 34
1 44
1 45
1 50
1 51
1 61
1 62
1 63
1 65
1 66
1 68
1 69
1 76
1 79
1 82
1 83
1 88
1 90
1 99
1 101
1 110
1 112
1 116
1 123
1 129
1 141
1 145
1 156
1 158
1 160
1 163
1 164
1 167
1 171
1 176
1 181
1 182
1 185
1 189
1 191
1 198
1 204
1 205
1 209
1 211
1 217
1 22...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #62:

score: 0
Accepted
time: 84ms
memory: 11052kb

input:

1000 160001
1 2
1 3
1 6
1 14
1 15
1 16
1 21
1 26
1 27
1 31
1 36
1 37
1 38
1 41
1 42
1 44
1 46
1 47
1 48
1 51
1 52
1 58
1 70
1 71
1 73
1 77
1 79
1 80
1 97
1 101
1 102
1 104
1 108
1 110
1 113
1 115
1 116
1 117
1 118
1 120
1 123
1 124
1 132
1 138
1 142
1 149
1 152
1 153
1 156
1 166
1 169
1 170
1 173
1 ...

output:

892861024

result:

ok 1 number(s): "892861024"

Test #63:

score: 0
Accepted
time: 81ms
memory: 10828kb

input:

1000 118118
1 2
1 11
1 17
1 22
1 27
1 29
1 40
1 48
1 49
1 61
1 66
1 69
1 71
1 73
1 76
1 77
1 82
1 94
1 96
1 99
1 102
1 113
1 115
1 117
1 121
1 124
1 125
1 131
1 135
1 146
1 148
1 151
1 161
1 163
1 167
1 176
1 185
1 186
1 188
1 196
1 201
1 204
1 211
1 218
1 228
1 231
1 237
1 241
1 248
1 249
1 250
1 2...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #64:

score: 0
Accepted
time: 80ms
memory: 10880kb

input:

1000 100100
1 3
1 5
1 6
1 15
1 17
1 19
1 20
1 22
1 23
1 32
1 36
1 41
1 49
1 58
1 61
1 63
1 66
1 67
1 70
1 72
1 77
1 80
1 82
1 88
1 93
1 97
1 103
1 106
1 109
1 110
1 114
1 116
1 122
1 130
1 134
1 135
1 136
1 142
1 147
1 157
1 159
1 164
1 168
1 172
1 173
1 178
1 182
1 185
1 187
1 189
1 190
1 195
1 198...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #65:

score: 0
Accepted
time: 74ms
memory: 10860kb

input:

1000 100134
1 2
1 3
1 7
1 14
1 24
1 36
1 50
1 65
1 74
1 75
1 97
1 103
1 107
1 111
1 112
1 119
1 126
1 131
1 136
1 138
1 141
1 152
1 158
1 160
1 163
1 164
1 165
1 180
1 181
1 183
1 192
1 194
1 197
1 204
1 211
1 213
1 223
1 224
1 232
1 244
1 248
1 251
1 252
1 255
1 257
1 269
1 275
1 276
1 279
1 281
1 ...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #66:

score: 0
Accepted
time: 73ms
memory: 10836kb

input:

1000 56222
1 2
1 3
1 5
1 7
1 11
1 13
1 22
1 25
1 28
1 37
1 81
1 98
1 100
1 111
1 115
1 116
1 131
1 138
1 143
1 145
1 148
1 160
1 165
1 184
1 192
1 194
1 201
1 204
1 220
1 232
1 236
1 237
1 243
1 244
1 267
1 268
1 281
1 306
1 333
1 343
1 360
1 365
1 384
1 390
1 420
1 427
1 434
1 453
1 459
1 463
1 470...

output:

202675993

result:

ok 1 number(s): "202675993"

Test #67:

score: 0
Accepted
time: 56ms
memory: 10900kb

input:

1000 13331
1 57
1 101
1 153
1 228
1 265
1 323
1 324
1 336
1 371
1 382
1 420
1 428
1 430
1 474
1 495
1 507
1 567
1 702
1 715
1 721
1 722
1 735
1 739
1 749
1 773
1 825
1 831
1 894
1 923
1 972
2 32
2 41
2 99
2 113
2 139
2 154
2 190
2 200
2 227
2 234
2 237
2 254
2 274
2 308
2 333
2 335
2 352
2 432
2 446...

output:

510735315

result:

ok 1 number(s): "510735315"

Test #68:

score: 0
Accepted
time: 54ms
memory: 10824kb

input:

1000 13324
1 62
1 71
1 79
1 104
1 145
1 224
1 324
1 345
1 393
1 405
1 415
1 451
1 512
1 589
1 640
1 661
1 760
1 786
1 788
1 828
1 860
1 889
1 971
2 17
2 40
2 52
2 56
2 99
2 115
2 125
2 182
2 284
2 300
2 312
2 326
2 394
2 466
2 467
2 505
2 626
2 657
2 676
2 685
2 687
2 688
2 691
2 711
2 717
2 752
2 7...

output:

128609606

result:

ok 1 number(s): "128609606"

Test #69:

score: 0
Accepted
time: 75ms
memory: 10896kb

input:

1000 77777
1 2
1 5
1 8
1 17
1 19
1 22
1 28
1 29
1 34
1 48
1 55
1 58
1 76
1 100
1 109
1 110
1 121
1 122
1 123
1 130
1 131
1 132
1 133
1 137
1 143
1 149
1 150
1 153
1 164
1 176
1 177
1 190
1 192
1 195
1 196
1 206
1 208
1 223
1 225
1 229
1 237
1 240
1 250
1 253
1 255
1 259
1 264
1 279
1 287
1 291
1 294...

output:

202675993

result:

ok 1 number(s): "202675993"