QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83114#3105. Better Productivityxiaowuc1AC ✓198ms40144kbJava113.9kb2023-03-01 05:54:582023-03-01 05:55:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 57ms
memory: 35736kb

input:

1 1
0 100000

output:

100000

result:

ok single line: '100000'

Test #2:

score: 0
Accepted
time: 57ms
memory: 35516kb

input:

2 2
0 1
0 1

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 48ms
memory: 35364kb

input:

3 2
0 100
0 100
99 101

output:

102

result:

ok single line: '102'

Test #4:

score: 0
Accepted
time: 197ms
memory: 40144kb

input:

200 200
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 10...

output:

20000000

result:

ok single line: '20000000'

Test #5:

score: 0
Accepted
time: 57ms
memory: 35568kb

input:

4 2
1 100
1 100
75 200
75 200

output:

224

result:

ok single line: '224'

Test #6:

score: 0
Accepted
time: 48ms
memory: 35580kb

input:

30 10
27232 29649
20633 21824
23015 31852
20378 24388
11944 30946
24399 27639
23117 33769
13529 35835
22670 31219
18273 40915
29677 34641
22878 26988
15098 29129
21687 23236
21474 27236
27232 29649
20633 21824
23015 31852
20378 24388
11944 30946
24399 27639
23117 33769
13529 35835
22670 31219
18273 ...

output:

138007

result:

ok single line: '138007'

Test #7:

score: 0
Accepted
time: 64ms
memory: 35792kb

input:

3 2
1 2
2 4
3 10

output:

2

result:

ok single line: '2'

Test #8:

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

input:

5 5
1 7
2 8
3 9
4 10
5 11

output:

30

result:

ok single line: '30'

Test #9:

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

input:

20 5
1 10
2 11
3 12
4 13
5 14
6 15
7 16
8 17
9 18
10 19
11 20
12 21
13 22
14 23
15 24
16 25
17 26
18 27
19 28
20 29

output:

30

result:

ok single line: '30'

Test #10:

score: 0
Accepted
time: 45ms
memory: 35380kb

input:

4 2
1 3
1 5
4 6
2 7

output:

4

result:

ok single line: '4'

Test #11:

score: 0
Accepted
time: 133ms
memory: 37720kb

input:

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

output:

30

result:

ok single line: '30'

Test #12:

score: 0
Accepted
time: 98ms
memory: 37376kb

input:

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

output:

600

result:

ok single line: '600'

Test #13:

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

input:

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

output:

1200

result:

ok single line: '1200'

Test #14:

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

input:

200 81
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 11...

output:

25601

result:

ok single line: '25601'

Test #15:

score: 0
Accepted
time: 50ms
memory: 35360kb

input:

5 5
1 2
1 4
1 6
1 8
1 10

output:

25

result:

ok single line: '25'

Test #16:

score: 0
Accepted
time: 43ms
memory: 35472kb

input:

20 5
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40

output:

145

result:

ok single line: '145'

Test #17:

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

input:

80 40
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 116...

output:

4720

result:

ok single line: '4720'

Test #18:

score: 0
Accepted
time: 59ms
memory: 35604kb

input:

200 1
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 116...

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 68ms
memory: 35640kb

input:

200 194
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 1...

output:

39952

result:

ok single line: '39952'

Test #20:

score: 0
Accepted
time: 63ms
memory: 35860kb

input:

180 180
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 1...

output:

32400

result:

ok single line: '32400'

Test #21:

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

input:

150 144
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 1...

output:

22452

result:

ok single line: '22452'

Test #22:

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

input:

200 20
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 11...

output:

7240

result:

ok single line: '7240'

Test #23:

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

input:

200 44
1 2
1 4
1 6
1 8
1 10
1 12
1 14
1 16
1 18
1 20
1 22
1 24
1 26
1 28
1 30
1 32
1 34
1 36
1 38
1 40
1 42
1 44
1 46
1 48
1 50
1 52
1 54
1 56
1 58
1 60
1 62
1 64
1 66
1 68
1 70
1 72
1 74
1 76
1 78
1 80
1 82
1 84
1 86
1 88
1 90
1 92
1 94
1 96
1 98
1 100
1 102
1 104
1 106
1 108
1 110
1 112
1 114
1 11...

output:

15352

result:

ok single line: '15352'

Test #24:

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

input:

200 200
113 204
226 317
339 430
452 543
565 656
678 769
791 882
904 995
1017 1108
1130 1221
1243 1334
1356 1447
1469 1560
1582 1673
1695 1786
1808 1899
1921 2012
2034 2125
2147 2238
2260 2351
2373 2464
2486 2577
2599 2690
2712 2803
2825 2916
2938 3029
3051 3142
3164 3255
3277 3368
3390 3481
3503 359...

output:

18200

result:

ok single line: '18200'

Test #25:

score: 0
Accepted
time: 52ms
memory: 35832kb

input:

80 40
20 202
121 248
131 295
187 390
215 511
230 511
310 540
408 549
476 707
492 718
511 886
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
0 100000
...

output:

3700409

result:

ok single line: '3700409'

Test #26:

score: 0
Accepted
time: 168ms
memory: 38672kb

input:

200 140
0 90000
1 90001
2 90002
3 90003
4 90004
5 90005
6 90006
7 90007
8 90008
9 90009
10 90010
11 90011
12 90012
13 90013
14 90014
15 90015
16 90016
17 90017
18 90018
19 90019
20 90020
21 90021
22 90022
23 90023
24 90024
25 90025
26 90026
27 90027
28 90028
29 90029
30 90030
31 90031
32 90032
33 90...

output:

12599940

result:

ok single line: '12599940'

Test #27:

score: 0
Accepted
time: 153ms
memory: 37648kb

input:

200 199
0 90000
1 90001
2 90002
3 90003
4 90004
5 90005
6 90006
7 90007
8 90008
9 90009
10 90010
11 90011
12 90012
13 90013
14 90014
15 90015
16 90016
17 90017
18 90018
19 90019
20 90020
21 90021
22 90022
23 90023
24 90024
25 90025
26 90026
27 90027
28 90028
29 90029
30 90030
31 90031
32 90032
33 90...

output:

17909998

result:

ok single line: '17909998'

Test #28:

score: 0
Accepted
time: 198ms
memory: 39956kb

input:

200 200
0 90000
1 90001
2 90002
3 90003
4 90004
5 90005
6 90006
7 90007
8 90008
9 90009
10 90010
11 90011
12 90012
13 90013
14 90014
15 90015
16 90016
17 90017
18 90018
19 90019
20 90020
21 90021
22 90022
23 90023
24 90024
25 90025
26 90026
27 90027
28 90028
29 90029
30 90030
31 90031
32 90032
33 90...

output:

17999998

result:

ok single line: '17999998'

Test #29:

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

input:

2 2
23018 28551
27278 37396

output:

15651

result:

ok single line: '15651'

Test #30:

score: 0
Accepted
time: 65ms
memory: 35756kb

input:

10 4
26362 36986
24846 32535
21296 41821
19365 33197
23070 30279
14244 30694
20832 39865
21168 37832
29417 40279
20541 47553

output:

67432

result:

ok single line: '67432'

Test #31:

score: 0
Accepted
time: 59ms
memory: 35500kb

input:

15 10
27232 29649
20633 21824
23015 31852
20378 24388
11944 30946
24399 27639
23117 33769
13529 35835
22670 31219
18273 40915
29677 34641
22878 26988
15098 29129
21687 23236
21474 27236

output:

107577

result:

ok single line: '107577'

Test #32:

score: 0
Accepted
time: 59ms
memory: 35824kb

input:

18 18
22880 30533
23809 26281
20404 22532
29406 34727
29937 31843
26232 34845
23147 28029
25195 32271
28966 38037
22817 28087
25070 29152
22816 24488
20773 26135
27733 37367
24436 30032
29494 34979
27516 31720
22111 23568

output:

91884

result:

ok single line: '91884'

Test #33:

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

input:

20 2
28894 31817
19041 39726
20028 41522
27748 39856
21384 32163
23760 34067
22445 35780
28889 32852
25357 28981
19092 34645
21153 33258
23680 35003
21002 32069
21247 35547
18058 35621
20291 31047
22407 32318
19598 38372
16296 38486
17795 32543

output:

22277

result:

ok single line: '22277'

Test #34:

score: 0
Accepted
time: 59ms
memory: 35324kb

input:

20 15
25925 31596
20901 24873
17697 29617
29753 38801
25133 32545
27397 35005
22616 32497
21890 26510
29445 35433
28992 33494
26183 42576
24477 31153
17110 38123
18125 36097
21544 29751
24639 30429
27273 31682
22691 24694
14462 30706
25063 31899

output:

149154

result:

ok single line: '149154'

Test #35:

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

input:

50 2
29864 36737
26177 46519
23010 42660
22473 45880
25932 44242
27690 43123
22813 42694
20921 38378
26964 37493
25058 41726
23368 42804
27381 42809
27488 40011
25601 40952
23069 41073
28538 37731
23245 40289
29814 36791
26338 41826
20300 45093
21958 40019
28589 44132
29729 46511
24168 40481
20350 4...

output:

30324

result:

ok single line: '30324'

Test #36:

score: 0
Accepted
time: 52ms
memory: 35376kb

input:

50 45
23614 28459
20235 24702
19117 33391
10263 33534
26541 36717
25506 31253
22299 29565
20503 29956
27704 31556
29513 30979
20553 24701
24373 29064
17528 32004
28518 30719
27042 37434
23383 31734
28824 31376
21705 27052
21161 24473
24568 35166
20201 27639
22074 29750
29068 36619
27898 35132
25647 ...

output:

350508

result:

ok single line: '350508'

Test #37:

score: 0
Accepted
time: 72ms
memory: 35284kb

input:

50 30
21928 29491
24656 25689
22766 32148
28912 31450
19417 34961
29370 31984
29076 30147
29774 31635
25948 39917
27215 31566
23004 38648
28183 32031
19851 39739
24913 37544
19429 42001
27700 29243
25175 29028
23245 34352
26993 33471
17173 39688
20317 23460
13620 28571
27079 36989
23728 33582
25707 ...

output:

430201

result:

ok single line: '430201'

Test #38:

score: 0
Accepted
time: 60ms
memory: 35816kb

input:

50 47
29526 31860
28044 34902
25941 35578
28600 32606
22510 32131
14286 41143
26192 29019
29657 32999
24013 30648
27164 29832
22880 29172
22247 29284
24312 25502
28124 35866
23789 28623
21990 24176
26273 35710
20285 25580
29148 34999
22989 28875
25978 31278
20460 23974
27192 32434
25089 34902
20286 ...

output:

310360

result:

ok single line: '310360'

Test #39:

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

input:

80 40
22268 32771
20865 32787
13459 38448
27269 33976
23731 41146
20746 43227
21157 37404
29215 31719
25402 27044
21161 29098
29028 30355
26503 37868
22247 26682
21097 29857
24761 32082
19951 38694
20486 21935
20182 27050
17540 35787
16816 32263
21092 27025
13387 32985
18550 31314
23259 24827
22872 ...

output:

597817

result:

ok single line: '597817'

Test #40:

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

input:

80 80
20873 23379
22962 29645
21151 26642
23012 28878
23842 26888
26036 33499
26428 34076
24134 25564
21702 32369
25317 28751
26374 29081
22236 31448
26557 29944
28234 30762
29933 33239
21040 29596
22495 24054
25129 31221
28290 35441
26311 32323
21077 30276
21595 27222
26604 35328
20639 27528
21244 ...

output:

526610

result:

ok single line: '526610'

Test #41:

score: 0
Accepted
time: 63ms
memory: 35876kb

input:

180 10
21824 23538
12858 27887
13212 29549
16085 30809
17353 28926
21587 25960
12217 24936
12411 26287
17249 28661
12175 24887
21721 33159
12471 23849
14855 28899
15689 26831
17847 31894
14067 29447
29238 34994
26015 42667
20001 41452
24959 39357
27651 43147
25560 35537
25022 44669
19361 42836
28070...

output:

184573

result:

ok single line: '184573'

Test #42:

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

input:

200 20
27394 32326
26428 37836
22581 37314
26312 35748
23741 33817
27257 39785
17473 36758
24789 40446
27141 41779
19818 33829
22303 33679
26125 40379
17852 34420
18462 40986
19422 40833
19145 37797
23732 37327
22300 32861
13473 35684
16182 36802
21962 36904
21532 40590
13793 35086
15057 41450
14844...

output:

382597

result:

ok single line: '382597'

Test #43:

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

input:

200 100
24364 29450
15366 35078
24235 34135
20818 29716
20524 38620
22237 32187
24804 34533
24071 26976
20303 34180
18214 28976
23478 33818
26560 36803
22752 44330
22615 33166
15293 41902
22516 30600
24272 28859
22779 36011
22301 32354
29578 35816
20445 28328
13833 34997
24408 25511
17764 33819
2114...

output:

1523515

result:

ok single line: '1523515'

Test #44:

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

input:

180 100
21333 26292
21892 26841
12442 36741
18048 30422
12052 35971
26586 37150
18129 39283
25687 45016
23884 26430
25062 27462
22039 33961
29824 37049
29295 36940
29252 36511
21001 39794
22870 25004
13540 28618
20695 32780
20955 24737
24604 30260
24355 33905
26685 33933
26694 34899
23912 41610
2873...

output:

1476044

result:

ok single line: '1476044'

Test #45:

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

input:

200 190
24828 25962
28647 29845
25606 34403
25210 28945
21192 31362
17178 41018
17995 34093
23601 26849
27083 32320
23045 32251
21315 25784
26773 33163
22590 23863
25113 26130
22861 31637
27181 37343
23820 33743
25590 33817
26792 36298
27550 29410
24536 27410
28189 32932
20123 41968
23335 27384
2528...

output:

1225933

result:

ok single line: '1225933'

Test #46:

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

input:

200 200
23617 30879
24926 33655
20079 27020
20347 22696
29930 35102
26637 28801
26304 32292
20120 25472
29800 36356
24104 31285
28548 35218
20997 31798
29711 33475
24060 31752
29702 33739
21778 23772
27751 30021
23091 28773
26505 33399
28648 35940
20981 29410
26113 30017
27797 31892
29865 32441
2792...

output:

1195494

result:

ok single line: '1195494'

Test #47:

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

input:

200 140
72781 73397
16665 30764
1486 4274
53057 63175
6451 83683
15385 66778
60793 93641
22017 42281
62403 87549
71106 94558
5166 36296
5072 37173
11807 42059
70824 81976
3714 88109
51814 62594
3426 33253
13367 74544
7964 50677
18447 62429
940 61353
94058 94537
8361 45640
83637 83829
13001 81441
228...

output:

5873179

result:

ok single line: '5873179'

Test #48:

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

input:

200 62
24037 69930
14751 43210
52073 97246
80937 84369
33881 99030
48874 80318
5789 27134
30747 49622
11058 91352
54428 94051
13694 15234
55969 70902
8189 57976
16113 47334
16694 64605
79264 81643
39108 68863
40107 55901
70218 73757
79877 82022
771 52147
76179 96536
55588 92479
9093 76428
13836 7213...

output:

2907794

result:

ok single line: '2907794'

Test #49:

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

input:

200 133
23981 26902
24973 31939
921 95565
5440 14564
43002 59005
47760 67065
79862 89671
34919 70361
25555 31418
6959 88439
75450 83739
7591 95157
46920 50265
10691 39708
36292 70951
38733 62812
39899 53598
48593 76272
57055 60998
50066 72922
15464 45338
16036 42564
37168 68022
31706 87235
9908 1756...

output:

5757735

result:

ok single line: '5757735'

Test #50:

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

input:

200 86
1162 70839
55754 78672
46828 84199
5656 19556
36153 39066
3383 98023
8827 12099
11787 15545
11285 62473
32946 65459
25498 38660
12438 63604
35491 88715
4686 97421
76969 93491
3736 33560
10754 46433
10004 15350
19831 69628
28743 91530
28703 32555
31825 43143
90192 92711
940 16303
12800 22554
4...

output:

4263265

result:

ok single line: '4263265'

Test #51:

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

input:

200 69
53101 95629
27512 93945
34786 75253
77023 81151
49406 54179
6841 43115
21445 54951
5748 76430
2151 98134
49577 78126
2046 13786
46505 71545
20471 89988
61960 90178
7436 40307
29764 95973
1698 25007
2273 64879
31741 46241
62553 66960
4629 18575
76206 78815
81625 84773
6828 58211
53671 99029
11...

output:

3624207

result:

ok single line: '3624207'

Test #52:

score: 0
Accepted
time: 64ms
memory: 35500kb

input:

200 79
12739 69272
37974 73387
28477 76429
10353 91974
6344 87293
10835 70996
73148 99532
40829 61210
21903 81018
32024 84635
42010 74461
15776 68526
3858 58562
3223 25002
47249 97781
9650 62884
23505 53622
37785 90189
48537 99696
17070 67883
5606 30063
19978 80548
42831 70067
10181 86199
13565 5098...

output:

5173935

result:

ok single line: '5173935'

Test #53:

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

input:

200 61
45985 99342
56234 97665
7700 99021
48522 73234
2126 73970
40633 86278
764 21999
11425 47875
78814 99936
41030 94569
36077 61662
34571 76498
6348 91159
49865 86647
21400 92860
40805 80642
16098 97247
1407 65499
19423 62970
489 75667
18751 45151
291 93731
11112 98142
5338 48641
9875 54213
36295...

output:

4201889

result:

ok single line: '4201889'

Test #54:

score: 0
Accepted
time: 69ms
memory: 35516kb

input:

200 162
9161 88728
40588 96931
31348 96350
33900 58793
14704 85118
17651 82221
14554 74052
41621 61800
14290 64907
43999 78708
12621 63746
27296 98623
12877 50331
67922 88352
4055 75731
40545 66887
16598 64187
40725 68831
66398 98435
48282 69918
44510 80858
4605 61830
13306 80923
23369 96964
6960 75...

output:

8742254

result:

ok single line: '8742254'

Test #55:

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

input:

200 128
15295 81514
1572 59608
13943 73448
18118 97348
19162 94659
26332 80712
32702 96148
7297 69667
10913 66050
22262 79297
4528 61500
25466 93937
26735 98284
14920 73392
8135 71728
18422 71984
7966 96601
2027 53804
16553 96928
12530 68743
4993 69975
12386 82419
6963 93360
22764 81896
25370 96297
...

output:

8991340

result:

ok single line: '8991340'

Test #56:

score: 0
Accepted
time: 53ms
memory: 35560kb

input:

200 47
44930 99484
9055 64833
4892 89746
20940 76971
9279 63029
21782 86954
24596 89025
6695 62464
1162 93792
10913 62823
13935 95822
21590 83153
7581 64481
34329 86405
23338 86144
7449 85655
5537 68396
11828 64381
12787 74288
12398 93289
1496 96954
8474 96771
1986 91587
19730 72451
2784 98899
2056 ...

output:

3949263

result:

ok single line: '3949263'

Test #57:

score: 0
Accepted
time: 47ms
memory: 35812kb

input:

70 35
200 756
192 37234
448 666
435 86226
283 587
269 70062
275 91735
77 594
263 822
81 411
110 320
447 635
318 426
98 481
281 774
266 45797
116 338
105 28191
112 46057
101 432
335 750
317 20395
272 389
417 693
76 388
238 425
236 30632
219 41480
281 874
262 42741
271 56612
267 44847
332 701
331 5953...

output:

1693520

result:

ok single line: '1693520'

Test #58:

score: 0
Accepted
time: 64ms
memory: 35592kb

input:

100 15
188 405
169 15201
181 41456
171 5630
169 67853
178 92953
180 52723
169 82230
187 24323
173 4044
36 518
21 1555
31 89451
36 26312
34 63946
27 41711
20 36827
257 436
248 17014
256 61469
253 29508
351 926
345 27590
339 67904
344 93234
337 28646
341 59534
351 29056
249 352
232 60651
230 95014
239...

output:

1162255

result:

ok single line: '1162255'

Test #59:

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

input:

80 40
20 202
1 35261
6 73451
187 390
176 91473
121 248
97 505
95 81887
310 540
491 991
477 53513
80 605
80 49355
220 559
205 71684
192 753
151 685
136 20889
352 813
351 32130
349 27331
345 12577
475 884
473 67204
35 426
485 1045
481 28565
50 326
37 84146
59 339
48 50514
44 359
27 33722
349 816
343 4...

output:

1828632

result:

ok single line: '1828632'

Test #60:

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

input:

100 25
150 459
149 41752
147 75640
73 379
65 92044
138 542
422 530
416 2026
404 56456
420 68596
409 83795
409 89751
493 605
484 55733
476 64089
483 63065
478 3093
486 614
485 85513
479 1807
475 60159
461 699
443 25663
446 69410
444 2749
449 77019
449 34618
442 85469
110 616
109 28848
92 64900
338 55...

output:

1942327

result:

ok single line: '1942327'

Test #61:

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

input:

100 50
258 727
188 781
181 95339
58 302
45 78043
123 550
122 42781
113 46183
63 249
53 15139
497 766
481 50189
24 410
106 389
100 19777
102 39405
463 1011
388 644
375 12563
376 70018
376 4088
376 22443
375 89720
443 929
425 23538
514 696
151 526
407 652
388 78404
412 713
393 23630
78 234
224 437
221...

output:

2591588

result:

ok single line: '2591588'

Test #62:

score: 0
Accepted
time: 60ms
memory: 35452kb

input:

150 100
427 766
481 800
336 927
230 588
128 578
111 79050
31 272
485 892
256 564
479 785
385 545
154 504
138 47044
151 55340
38 176
27 55908
219 429
209 40400
317 570
438 918
423 37888
408 808
250 783
233 52997
422 1008
421 43068
500 867
490 79952
387 818
315 744
231 639
218 410
44 594
411 904
48 18...

output:

2528184

result:

ok single line: '2528184'

Test #63:

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

input:

200 2
239 814
234 71113
234 59737
225 42402
222 15533
234 63492
227 35723
235 21463
239 70209
224 33214
236 74566
226 6679
227 47770
222 77412
220 85742
221 91391
223 12322
224 7173
237 39117
221 19244
235 17011
233 92848
228 69039
225 81336
236 72366
233 56091
239 27689
224 20531
226 15392
234 8864...

output:

98726

result:

ok single line: '98726'

Test #64:

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

input:

200 50
336 676
323 46806
335 20036
264 391
247 35932
252 53240
177 730
166 45009
170 72608
165 36291
275 823
275 67547
274 69313
258 16168
122 452
119 22431
121 84500
193 711
190 74218
186 13263
175 35599
185 8855
187 46160
57 260
51 57178
41 5609
64 469
57 93913
46 47792
63 33334
48 36070
320 488
3...

output:

3695223

result:

ok single line: '3695223'

Test #65:

score: 0
Accepted
time: 135ms
memory: 37972kb

input:

200 120
42768 59504
55347 75727
19934 29801
42428 59475
49142 81854
49006 61986
92764 98545
64092 97703
85651 97938
50930 64185
17520 20436
60566 90321
31484 33116
91022 98122
14714 16479
94625 99123
51207 64360
7513 12649
22895 30693
59677 82589
18126 21381
64197 97833
31487 33935
49037 62725
18163...

output:

2107451

result:

ok single line: '2107451'

Test #66:

score: 0
Accepted
time: 122ms
memory: 37700kb

input:

200 154
66041 84833
62899 72669
63386 75475
53930 57326
10045 15963
72850 91886
95487 98534
14688 18663
53252 56873
36479 51158
27972 45502
72489 91326
54622 58735
19527 21602
58889 66693
21010 29224
59963 69351
34922 49326
13621 17301
68152 87599
15416 18944
2571 5811
679 5395
17308 20121
48894 529...

output:

2093512

result:

ok single line: '2093512'

Test #67:

score: 0
Accepted
time: 134ms
memory: 37312kb

input:

200 55
37967 99592
49891 76531
15974 73592
16309 73812
2984 3805
16888 89414
7766 76321
4874 38977
90004 96162
46017 94061
53055 97406
59775 89310
54306 87977
4985 39063
34503 84749
5164 39501
3454 10426
13087 93908
81128 93855
51178 79128
21689 80603
51584 82032
9543 44525
65272 92903
44670 74301
7...

output:

2977732

result:

ok single line: '2977732'