QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68461#4585. Greedy KnapsackGuanYunchangAC ✓15ms6344kbC++1.1kb2022-12-16 17:08:002022-12-16 17:08:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3456kb

input:

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

output:

3

result:

ok single line: '3'

Test #2:

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

input:

5 10000000000
10 1 2 3 4
30 2 15 7 11

output:

65

result:

ok single line: '65'

Test #3:

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

input:

5 20
4 9 5 1 3
203 175 131 218 304

output:

900

result:

ok single line: '900'

Test #4:

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

input:

1 1
1
1

output:

1

result:

ok single line: '1'

Test #5:

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

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100002

result:

ok single line: '100002'

Test #6:

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

input:

92455 883403359
82193 96168 42737 25557 5699 8922 41136 82789 26249 74241 57030 29989 41743 78491 37281 60598 23165 51802 13911 88911 55220 25398 60154 2879 14519 61138 16806 15952 83710 44076 43551 41425 11055 3321 59105 34722 60133 13735 36785 73444 92250 3613 35787 10798 35612 9564 42531 49012 83...

output:

881743221

result:

ok single line: '881743221'

Test #7:

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

input:

95787 282807627
71790 93372 34507 85540 25871 70820 42496 67633 50879 43192 861 57228 54094 91534 94590 24032 52665 82236 52010 45017 15045 76804 39159 72380 28162 89590 31125 21390 37395 34002 26585 2985 90847 12060 63128 73061 34524 61847 69734 53329 39554 90867 13357 18202 63266 44796 64191 40066...

output:

287223570

result:

ok single line: '287223570'

Test #8:

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

input:

100000 100001
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100001

result:

ok single line: '100001'

Test #9:

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

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100002

result:

ok single line: '100002'

Test #10:

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

input:

100000 101603
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100001

result:

ok single line: '100001'

Test #11:

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

input:

100000 200000
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100002

result:

ok single line: '100002'

Test #12:

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

input:

100000 109258
100000 99998 99996 99994 99992 99990 99988 99986 99984 99982 99980 99978 99976 99974 99972 99970 99968 99966 99964 99962 99960 99958 99956 99954 99952 99950 99948 99946 99944 99942 99940 99938 99936 99934 99932 99930 99928 99926 99924 99922 99920 99918 99916 99914 99912 99910 99908 999...

output:

100001

result:

ok single line: '100001'

Test #13:

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

input:

100000 200000
100000 99997 99994 99991 99988 99985 99983 99980 99977 99974 99972 99969 99966 99963 99961 99958 99955 99952 99950 99947 99944 99942 99939 99936 99933 99930 99928 99926 99923 99920 99917 99914 99912 99909 99906 99904 99901 99899 99897 99894 99891 99889 99886 99883 99881 99879 99876 998...

output:

100003

result:

ok single line: '100003'

Test #14:

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

input:

100000 104441
100000 99997 99994 99991 99988 99985 99983 99980 99977 99974 99972 99969 99966 99963 99961 99958 99955 99952 99950 99947 99944 99942 99939 99936 99933 99930 99928 99926 99923 99920 99917 99914 99912 99909 99906 99904 99901 99899 99897 99894 99891 99889 99886 99883 99881 99879 99876 998...

output:

100002

result:

ok single line: '100002'

Test #15:

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

input:

100000 200000
100000 99993 99987 99978 99972 99965 99960 99954 99948 99944 99941 99931 99929 99919 99910 99904 99894 99888 99877 99871 99863 99858 99852 99850 99843 99839 99829 99823 99812 99807 99795 99791 99780 99774 99766 99755 99750 99742 99731 99725 99718 99711 99702 99696 99693 99689 99678 996...

output:

100002

result:

ok single line: '100002'

Test #16:

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

input:

100000 100220
100000 99993 99987 99978 99972 99965 99960 99954 99948 99944 99941 99931 99929 99919 99910 99904 99894 99888 99877 99871 99863 99858 99852 99850 99843 99839 99829 99823 99812 99807 99795 99791 99780 99774 99766 99755 99750 99742 99731 99725 99718 99711 99702 99696 99693 99689 99678 996...

output:

100001

result:

ok single line: '100001'

Test #17:

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

input:

1 1
2
100000

output:

0

result:

ok single line: '0'

Test #18:

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

input:

100000 200000
100000 99991 99969 99958 99945 99932 99930 99912 99899 99891 99875 99857 99845 99830 99814 99802 99783 99766 99754 99733 99729 99726 99713 99696 99675 99665 99646 99642 99625 99621 99612 99605 99590 99585 99569 99566 99559 99552 99543 99528 99513 99497 99485 99478 99476 99457 99435 994...

output:

100003

result:

ok single line: '100003'

Test #19:

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

input:

100000 100012
100000 99991 99969 99958 99945 99932 99930 99912 99899 99891 99875 99857 99845 99830 99814 99802 99783 99766 99754 99733 99729 99726 99713 99696 99675 99665 99646 99642 99625 99621 99612 99605 99590 99585 99569 99566 99559 99552 99543 99528 99513 99497 99485 99478 99476 99457 99435 994...

output:

100002

result:

ok single line: '100002'

Test #20:

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

input:

100000 104768
42198 63876 70289 97679 99129 99383 99678 99811 99998 99999 99999 99999 100000 100000 100000 12433 8169 3583 222 37 35 9 2 1 1 1 1 1 1 1 65163 81308 91468 93404 95453 99894 99909 99998 99999 99999 99999 99999 100000 100000 100000 23740 11045 4364 2504 1858 1225 1157 1071 505 76 5 2 2 2...

output:

45

result:

ok single line: '45'

Test #21:

score: 0
Accepted
time: 11ms
memory: 6020kb

input:

100000 104790
66799 77219 97947 99699 99727 99872 99924 99980 99989 99991 100000 100000 100000 100000 100000 37709 33873 24409 1661 1157 1097 410 252 224 122 94 14 7 4 4 58118 97059 99179 99309 99324 99815 99829 99932 99933 99942 99971 99972 99992 99995 99995 71139 43023 15781 14293 3416 975 325 163...

output:

104790

result:

ok single line: '104790'

Test #22:

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

input:

100000 200000
59927 72467 75688 92437 93614 94992 97911 98151 98487 98938 99612 99947 99956 99995 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 ...

output:

632

result:

ok single line: '632'

Test #23:

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

input:

100000 200000
86758 94096 95161 96612 98162 98338 98548 99356 99854 99996 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100...

output:

200000

result:

ok single line: '200000'

Test #24:

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

input:

100000 150000
3841 4238 30552 47243 50833 93202 96257 97547 98352 98668 99000 99932 99987 99991 99992 99997 99998 99998 99998 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 ...

output:

3855

result:

ok single line: '3855'

Test #25:

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

input:

100000 150000
10723 22346 89189 97960 99966 99968 99969 99985 99994 99994 99997 99997 99997 99999 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000...

output:

150000

result:

ok single line: '150000'

Test #26:

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

input:

90108 9829673297
3 3 5 5 5 5 5 7 9 11 13 15 15 17 17 19 20 22 22 22 22 24 25 25 25 27 28 30 30 31 32 34 34 35 35 36 37 38 39 41 42 44 44 46 48 49 49 50 51 52 53 55 55 56 57 59 61 63 65 67 69 70 71 72 72 73 75 76 77 77 78 78 80 80 80 80 81 81 81 81 82 82 82 84 86 87 89 89 90 90 90 90 92 94 95 97 99 1...

output:

4514516167

result:

ok single line: '4514516167'

Test #27:

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

input:

98347 2610706974
3 3 3 5 5 6 6 8 9 9 10 10 12 14 14 15 15 16 16 16 16 18 19 19 21 22 24 25 25 26 27 28 29 29 29 29 31 32 33 35 37 39 40 42 42 43 45 47 48 49 51 52 52 52 52 52 53 55 57 58 59 60 61 62 64 66 66 68 70 71 73 73 73 75 75 75 77 79 79 79 79 79 80 80 82 84 85 85 86 88 90 92 93 94 94 96 97 98...

output:

3635495789

result:

ok single line: '3635495789'

Test #28:

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

input:

100000 10000000000
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 1...

output:

10000000000

result:

ok single line: '10000000000'

Test #29:

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

input:

96019 5787043590
2 2 2 4 6 7 9 10 11 11 11 13 15 16 16 18 19 19 19 20 22 22 24 25 27 27 27 29 29 29 29 29 30 31 31 31 33 34 36 36 36 38 39 40 41 42 44 46 48 50 50 50 52 53 55 55 57 57 57 58 59 60 60 61 63 63 63 63 65 67 67 68 68 68 68 70 72 72 72 72 74 74 76 76 78 80 80 82 84 85 87 87 89 89 90 92 93...

output:

4809329210

result:

ok single line: '4809329210'

Test #30:

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

input:

98767 3349493383
3 4 5 6 8 8 8 9 11 13 14 15 15 16 17 18 18 18 20 22 22 22 23 23 23 24 24 24 25 25 25 26 26 28 28 28 30 31 31 31 31 32 33 35 37 39 40 42 44 45 47 47 48 49 51 51 53 54 56 56 57 58 59 61 62 64 66 68 69 71 71 72 74 75 77 79 79 81 83 85 87 87 87 87 87 87 89 90 91 91 92 93 95 95 95 95 97 ...

output:

4094678962

result:

ok single line: '4094678962'

Test #31:

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

input:

94867 3025683990
3 3 4 5 7 9 11 13 14 14 14 15 17 17 17 17 17 18 20 22 22 24 25 25 26 28 30 30 30 31 32 34 35 37 37 37 38 38 38 39 40 41 41 43 43 44 44 45 47 47 48 49 50 52 54 54 55 57 59 61 63 65 66 66 66 67 67 67 68 68 69 69 71 71 71 71 72 74 75 77 79 81 81 81 83 83 84 85 87 88 88 90 91 92 92 92 9...

output:

3908322163

result:

ok single line: '3908322163'

Test #32:

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

input:

91659 246378163
3 3 4 4 6 7 7 9 9 9 11 12 14 15 16 16 16 18 18 20 22 22 24 24 25 25 25 26 27 27 27 27 27 27 29 31 32 33 33 33 34 34 34 35 36 37 37 38 38 38 38 38 40 41 42 43 44 46 46 48 48 48 50 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 74 74 74 74 74 74 74 75 76 76 76 76 78 80 80 81 81 81 81 ...

output:

1111041938

result:

ok single line: '1111041938'

Test #33:

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

input:

99470 1569644496
1 2 4 6 7 7 7 7 8 9 9 11 11 13 14 14 14 16 17 18 19 19 21 21 21 23 23 23 24 25 27 29 29 29 29 31 33 35 36 36 38 39 40 42 43 43 43 43 44 46 47 48 49 50 52 53 54 54 56 56 56 57 58 60 61 63 63 64 65 66 67 68 68 70 71 72 74 75 76 78 78 79 79 81 81 81 82 84 86 87 87 87 89 91 91 92 93 94 ...

output:

2802418185

result:

ok single line: '2802418185'

Test #34:

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

input:

94544 441795869
2 4 5 6 7 7 9 10 11 13 13 15 15 16 16 16 17 18 20 20 20 21 23 24 26 27 29 30 31 32 32 32 34 35 35 35 36 36 37 37 37 37 38 40 42 42 44 45 45 47 48 50 50 51 52 53 53 53 54 55 55 57 59 59 59 61 63 64 66 68 68 70 71 71 73 74 76 78 79 81 81 81 81 81 81 81 83 84 84 86 88 89 91 91 91 93 95 ...

output:

1482081338

result:

ok single line: '1482081338'

Test #35:

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

input:

92132 6712168296
26 43 86 151 166 171 189 190 287 311 323 331 384 430 451 478 506 595 648 708 778 782 789 881 903 930 951 985 1032 1128 1131 1156 1223 1299 1362 1417 1491 1545 1605 1663 1679 1686 1697 1760 1798 1829 1897 1964 2040 2130 2167 2170 2171 2235 2293 2338 2407 2440 2451 2514 2530 2530 2600...

output:

3413719431

result:

ok single line: '3413719431'

Test #36:

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

input:

91775 6146936725
53 70 150 200 214 229 275 329 420 445 524 601 618 649 676 731 811 875 903 956 977 1012 1031 1099 1165 1194 1233 1293 1372 1390 1464 1504 1507 1542 1602 1643 1685 1769 1773 1800 1891 1949 1967 2042 2108 2145 2198 2234 2304 2400 2488 2564 2631 2727 2758 2797 2831 2871 2912 3011 3012 3...

output:

3121995868

result:

ok single line: '3121995868'

Test #37:

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

input:

98065 1361059647
2 92 94 118 123 153 242 307 329 402 478 500 549 643 701 719 774 775 832 864 921 1006 1070 1126 1128 1213 1230 1328 1385 1451 1515 1609 1617 1623 1698 1698 1768 1836 1882 1952 2015 2109 2141 2172 2228 2244 2284 2295 2374 2447 2500 2587 2626 2692 2694 2761 2765 2784 2799 2835 2880 292...

output:

731620721

result:

ok single line: '731620721'

Test #38:

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

input:

97972 2822108786
5 32 65 161 179 180 261 315 350 442 523 604 609 692 791 812 875 917 1001 1039 1082 1177 1195 1288 1317 1415 1499 1565 1573 1642 1661 1715 1803 1819 1828 1923 2002 2024 2101 2165 2215 2283 2334 2391 2466 2472 2476 2551 2561 2616 2627 2642 2735 2772 2867 2892 2913 3005 3044 3084 3102 ...

output:

1464498579

result:

ok single line: '1464498579'

Test #39:

score: 0
Accepted
time: 11ms
memory: 5012kb

input:

100000 9999999999
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 10...

output:

9999900000

result:

ok single line: '9999900000'

Test #40:

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

input:

98412 6566910933
100000 99999 99997 99997 99996 99995 99993 99992 99991 99990 99988 99987 99987 99987 99985 99984 99982 99980 99978 99978 99977 99977 99977 99977 99977 99975 99974 99972 99970 99970 99968 99968 99967 99966 99964 99964 99963 99961 99959 99958 99956 99954 99953 99951 99951 99949 99949 ...

output:

4913318740

result:

ok single line: '4913318740'

Test #41:

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

input:

97058 2418426525
99999 99997 99997 99997 99997 99996 99995 99993 99991 99990 99989 99989 99988 99986 99984 99983 99981 99981 99981 99980 99978 99977 99976 99975 99973 99972 99970 99970 99968 99966 99966 99965 99963 99963 99962 99961 99960 99959 99957 99955 99953 99953 99953 99951 99949 99947 99945 9...

output:

1399481571

result:

ok single line: '1399481571'

Test #42:

score: 0
Accepted
time: 10ms
memory: 4868kb

input:

97272 2041069965
99998 99996 99994 99992 99990 99988 99987 99985 99985 99985 99983 99983 99982 99981 99980 99980 99979 99978 99976 99974 99973 99973 99971 99971 99971 99969 99968 99966 99964 99964 99963 99963 99962 99961 99960 99958 99958 99958 99958 99956 99954 99954 99954 99953 99951 99951 99949 9...

output:

1154011581

result:

ok single line: '1154011581'

Test #43:

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

input:

98139 4522230740
99999 99997 99995 99994 99994 99993 99993 99991 99989 99989 99988 99988 99988 99988 99987 99986 99985 99983 99983 99983 99983 99981 99979 99978 99978 99976 99975 99974 99972 99970 99970 99968 99966 99964 99964 99964 99962 99962 99960 99958 99957 99956 99954 99954 99954 99953 99951 9...

output:

3445441318

result:

ok single line: '3445441318'

Test #44:

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

input:

91314 3856836957
99998 99996 99995 99993 99993 99992 99990 99990 99989 99988 99988 99988 99988 99987 99986 99984 99982 99980 99979 99979 99979 99977 99975 99975 99975 99973 99972 99972 99970 99970 99969 99967 99967 99965 99963 99962 99962 99961 99959 99959 99959 99957 99956 99955 99953 99952 99950 9...

output:

2607599414

result:

ok single line: '2607599414'

Test #45:

score: 0
Accepted
time: 8ms
memory: 6024kb

input:

90702 966026669
100000 99998 99997 99995 99993 99992 99992 99990 99990 99989 99989 99987 99986 99984 99982 99981 99979 99977 99975 99973 99972 99970 99970 99969 99968 99966 99964 99964 99964 99963 99963 99963 99963 99963 99962 99962 99960 99960 99959 99957 99957 99955 99955 99954 99954 99952 99952 9...

output:

507545046

result:

ok single line: '507545046'

Test #46:

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

input:

94466 25910824
99999 99999 99999 99998 99997 99997 99996 99995 99995 99994 99992 99990 99990 99988 99987 99985 99985 99985 99983 99983 99981 99980 99979 99979 99977 99975 99975 99974 99973 99971 99969 99967 99967 99965 99965 99964 99964 99963 99963 99963 99961 99961 99959 99958 99956 99956 99955 999...

output:

12924345

result:

ok single line: '12924345'

Test #47:

score: 0
Accepted
time: 8ms
memory: 4892kb

input:

91834 1036481443
99999 99998 99997 99996 99995 99993 99993 99993 99991 99991 99990 99988 99986 99985 99984 99983 99983 99983 99982 99981 99979 99978 99978 99978 99976 99974 99972 99971 99970 99970 99969 99967 99965 99964 99962 99961 99960 99958 99958 99957 99956 99956 99956 99955 99953 99951 99949 9...

output:

545442027

result:

ok single line: '545442027'

Test #48:

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

input:

93319 89057845
99993 99930 99843 99828 99772 99759 99659 99581 99519 99517 99447 99444 99439 99340 99324 99255 99221 99144 99102 99064 99035 99022 98937 98851 98804 98747 98703 98637 98613 98553 98502 98452 98377 98286 98284 98212 98208 98118 98056 97986 97947 97889 97808 97806 97710 97665 97582 975...

output:

67884435

result:

ok single line: '67884435'

Test #49:

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

input:

93260 64780557
99931 99832 99794 99707 99703 99627 99541 99518 99434 99417 99398 99392 99340 99312 99297 99206 99164 99093 99022 98927 98849 98810 98766 98702 98678 98629 98592 98515 98489 98393 98369 98272 98185 98109 98060 98058 97999 97974 97974 97897 97826 97731 97669 97640 97602 97599 97520 975...

output:

40982514

result:

ok single line: '40982514'

Test #50:

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

input:

7 15
14 10 7 2 1 3 8
1 1 100 100 1 1 1

output:

200

result:

ok single line: '200'

Test #51:

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

input:

93035 35575045
99952 99917 99851 99823 99736 99715 99657 99607 99568 99509 99474 99438 99438 99392 99323 99244 99152 99145 99056 98964 98941 98866 98815 98721 98638 98583 98529 98435 98342 98301 98272 98261 98197 98175 98165 98066 98046 97948 97882 97801 97794 97724 97634 97598 97515 97416 97328 973...

output:

24908128

result:

ok single line: '24908128'

Test #52:

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

input:

94641 30807941
99961 99896 99892 99814 99742 99677 99605 99563 99539 99495 99470 99414 99405 99333 99246 99187 99111 99033 98947 98888 98882 98835 98767 98668 98645 98603 98560 98555 98495 98459 98437 98340 98307 98218 98181 98177 98127 98090 98008 97935 97875 97837 97817 97801 97726 97680 97627 976...

output:

18487195

result:

ok single line: '18487195'

Test #53:

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

input:

95052 5644013666
26613 76878 47382 88032 44503 79589 28024 71966 26342 66071 39253 82129 10635 50444 910 74596 18104 80787 28619 77957 47337 87267 28258 79289 6722 91251 40083 63597 17233 82229 22896 54101 2457 67064 34713 63400 21492 78073 456 86947 1034 66378 22090 65304 35372 64942 40104 54045 36...

output:

4770520685

result:

ok single line: '4770520685'

Test #54:

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

input:

93962 3522823439
31448 66801 17434 86544 43365 75115 16516 73283 6505 86970 35893 78954 36987 55757 12687 61818 49704 80412 33629 93646 38571 88134 17099 99640 46371 85632 45314 70233 731 71290 40162 76353 2050 60607 38487 88875 377 83761 5201 51084 36358 58034 18938 54793 11928 67622 37121 84506 31...

output:

3513983058

result:

ok single line: '3513983058'

Test #55:

score: 0
Accepted
time: 8ms
memory: 4812kb

input:

93231 6986354817
14925 76505 36639 79245 19573 54137 21884 59201 34652 50918 9170 66905 25622 95165 31838 58542 23944 88398 41776 83198 40308 87607 17841 69236 17195 81912 3103 76452 24915 57999 9202 89613 22587 95947 3029 51671 20618 87238 48942 95852 26890 94843 37802 99546 48592 90240 11007 88914...

output:

4640378368

result:

ok single line: '4640378368'

Test #56:

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

input:

90308 2833250906
22273 67784 26903 50511 24774 96853 27793 77453 27779 51951 18589 73615 26522 91116 10733 58801 13724 54460 347 64596 1472 50580 31330 82208 47566 57355 17298 90000 4072 61976 48519 79146 45855 70343 47566 69515 5625 74002 10543 62293 47153 71642 23104 63961 47353 73747 17039 86593 ...

output:

2840770861

result:

ok single line: '2840770861'

Test #57:

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

input:

91152 3304923569
19583 77804 2931 99469 9468 95646 45431 73706 33505 56202 26327 95680 6930 67943 32455 52282 1407 97638 41842 62442 8220 96892 16429 73511 33337 77060 1164 63954 25415 54535 41840 59357 27600 71715 28064 93759 33049 52084 13868 96655 26150 61269 44828 89063 41767 96870 21436 91705 4...

output:

3315346212

result:

ok single line: '3315346212'

Test #58:

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

input:

95465 234714621
12812 68448 36402 77223 49150 93427 44098 74798 5214 98427 3102 57544 14230 95209 46044 80492 43845 99275 3216 58400 43251 94321 17954 72504 6106 62132 851 55359 24392 87873 37943 96032 45877 51072 10227 81706 45337 58956 29842 76909 7461 96682 15175 70461 22529 88628 8023 53443 1138...

output:

233491844

result:

ok single line: '233491844'

Test #59:

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

input:

95585 867553308
7797 91025 3045 84802 29643 89309 5577 85759 7480 74512 7896 53337 31702 53264 44918 81289 5900 53990 1090 69051 48094 75458 32146 93382 2433 68905 180 92618 23306 62915 27192 77520 22191 92998 36763 50278 27608 84721 35173 92573 30080 64535 10681 69131 14383 54653 22868 68018 42260 ...

output:

873006423

result:

ok single line: '873006423'

Test #60:

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

input:

91817 1580469640
19077 55180 32574 85515 10811 82222 17903 50447 21949 97847 36529 83303 31269 65144 29685 77159 9738 81569 2905 52008 21762 56857 29242 88992 15066 64785 29392 87522 9973 98406 14834 52579 6417 68913 7932 80583 20121 87215 1591 55673 26843 80210 30049 77473 12687 75729 32547 75690 4...

output:

1582020201

result:

ok single line: '1582020201'

Test #61:

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

input:

7 20
10 1 2 3 4 5 6
1 1 1 1 1 100 100

output:

5

result:

ok single line: '5'

Test #62:

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

input:

91331 1756805751
1 78521 1 87825 1 97345 1 5179 1 92816 1 48726 1 44823 1 23210 1 39240 1 24517 1 5184 1 64105 1 19321 1 26331 1 86867 1 37269 1 51774 1 9765 1 68189 1 65860 1 57531 1 65707 1 18889 1 51948 1 19113 1 98057 1 49639 1 61011 1 5142 1 54376 1 72623 1 38788 1 81706 1 34161 1 21292 1 54283...

output:

3546213226

result:

ok single line: '3546213226'

Test #63:

score: 0
Accepted
time: 11ms
memory: 5960kb

input:

93786 1803406681
1 72937 1 11131 1 54905 1 29262 1 9550 1 54047 1 93539 1 18327 1 97169 1 83547 1 45831 1 28517 1 37649 1 10044 1 94115 1 4233 1 37325 1 90975 1 7512 1 79160 1 53369 1 79570 1 11611 1 46049 1 21323 1 78160 1 13319 1 79643 1 10144 1 90637 1 73055 1 49075 1 91735 1 17316 1 97677 1 5918...

output:

3646420132

result:

ok single line: '3646420132'

Test #64:

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

input:

96134 486004931
1 62486 1 39272 1 97908 1 1816 1 65082 1 51426 1 64163 1 87757 1 85044 1 6842 1 20976 1 39133 1 77937 1 60705 1 33497 1 92592 1 28215 1 80074 1 8213 1 61614 1 1680 1 58391 1 44422 1 95885 1 18481 1 3320 1 27074 1 82595 1 77147 1 36276 1 59818 1 26563 1 93900 1 48675 1 5159 1 74636 1 ...

output:

1019936052

result:

ok single line: '1019936052'

Test #65:

score: 0
Accepted
time: 11ms
memory: 5780kb

input:

91235 1129983700
1 2746 1 62474 1 88377 1 87495 1 4634 1 48961 1 20603 1 8042 1 50429 1 10317 1 7069 1 99707 1 53514 1 3536 1 13929 1 70490 1 86365 1 33634 1 15284 1 85119 1 3640 1 54803 1 36807 1 4505 1 45401 1 32358 1 51451 1 31076 1 11555 1 24202 1 55739 1 37143 1 84913 1 67506 1 36494 1 73247 1 ...

output:

2284156379

result:

ok single line: '2284156379'

Test #66:

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

input:

90738 634704831
1 68285 1 56449 1 96220 1 35909 1 4167 1 30111 1 96944 1 66878 1 15249 1 68711 1 36482 1 19327 1 75054 1 84158 1 62407 1 57452 1 82783 1 89536 1 7404 1 12821 1 13335 1 7857 1 15032 1 16566 1 36052 1 85298 1 24894 1 69673 1 62455 1 72363 1 46439 1 7164 1 42539 1 90706 1 44926 1 7469 1...

output:

1322209794

result:

ok single line: '1322209794'

Test #67:

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

input:

98808 1727305469
5 39852 4 41707 5 79681 3 27059 3 21893 5 3400 1 51096 4 40047 4 4692 5 16145 3 23100 1 49232 2 47889 3 29806 4 62996 5 23636 2 36937 5 8940 5 69405 1 18201 4 50150 3 52212 3 62938 5 14145 5 87962 3 15051 3 73395 1 79800 4 42657 4 11167 4 98462 4 24993 3 70814 1 72588 4 72775 4 7528...

output:

3487646310

result:

ok single line: '3487646310'

Test #68:

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

input:

92708 1389607543
3 12520 4 13218 5 11454 5 7095 2 9256 4 34256 5 87716 5 5809 5 52133 4 11800 2 7481 4 70262 5 11152 5 44937 1 17936 1 17143 2 63477 1 13116 1 99778 1 60554 4 70985 4 75776 4 58211 3 85622 1 73488 5 43359 2 4968 1 78498 4 17030 5 86120 3 56586 3 23466 5 34736 4 16853 1 61685 2 86987 ...

output:

2818590249

result:

ok single line: '2818590249'

Test #69:

score: 0
Accepted
time: 11ms
memory: 5684kb

input:

98215 815287382
4 60234 2 52962 5 45039 1 80904 4 16040 3 14338 5 50208 1 94708 5 54960 1 16047 5 5924 1 23355 4 76511 3 13929 3 31343 2 61029 1 89859 2 38308 4 27995 4 81948 5 34137 1 1456 4 15468 1 26355 1 83660 5 34567 3 47359 4 22691 2 24880 2 22337 4 49029 3 51671 2 33094 3 75894 2 20231 4 2349...

output:

1658846492

result:

ok single line: '1658846492'

Test #70:

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

input:

95713 534003015
3 63665 3 65860 1 82032 1 68114 2 77104 1 2167 5 49494 3 45707 3 36772 2 99654 4 67680 1 60931 4 83266 3 88752 3 47308 2 91517 4 19652 3 87650 3 86405 4 84548 2 43577 3 75039 2 54912 1 26354 1 71558 5 28512 3 98385 4 9367 4 89895 3 5243 3 74391 3 50292 1 47546 3 89550 2 12407 4 17875...

output:

1094806556

result:

ok single line: '1094806556'

Test #71:

score: 0
Accepted
time: 11ms
memory: 5844kb

input:

91916 886714989
3 54629 3 49471 4 79329 1 43865 3 23156 2 88741 3 97288 2 77851 4 21097 5 51255 5 76844 2 85798 2 24097 3 74185 1 75315 1 73941 1 69236 1 3152 4 65311 1 31801 3 76897 2 16861 5 562 2 13068 5 66046 2 31041 4 83626 3 17722 5 43121 4 41762 1 48906 2 34482 5 44915 1 36329 5 88822 1 76392...

output:

1793822005

result:

ok single line: '1793822005'

Test #72:

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

input:

100000 99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

4987281411

result:

ok single line: '4987281411'

Test #73:

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

input:

93978 6760668634
65570 57562 54188 78583 80843 88746 88089 62164 74919 61845 67940 61939 66899 97677 55803 98737 60259 71913 57833 85714 60311 77119 87084 87395 81026 51178 61768 69608 57485 72763 51012 97253 67938 55616 99818 93789 56586 58967 81052 86786 62089 70822 83808 57825 94953 87221 93715 7...

output:

4703678391

result:

ok single line: '4703678391'

Test #74:

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

input:

99406 3710210914
69005 82338 63367 94950 54401 56462 70575 57870 58785 73688 96798 67170 65408 76912 72564 90219 75317 59692 61460 59903 95782 64545 77829 94610 84270 95478 78490 79970 96756 62857 61804 67551 97339 88250 70725 88556 50885 63336 94991 55057 72873 78789 87315 59214 76018 60822 52454 6...

output:

4966192720

result:

ok single line: '4966192720'

Test #75:

score: 0
Accepted
time: 8ms
memory: 4748kb

input:

91815 856301111
63858 96147 74888 88418 62159 99166 69885 80083 96737 87200 53231 52601 76997 92709 79752 78693 95477 59153 95008 54638 65367 80111 87840 78677 54277 65303 68684 67217 85564 54598 69914 56593 88766 63686 85250 89656 63401 64188 95575 61285 83219 80452 58556 57438 60818 99304 91977 62...

output:

807623609

result:

ok single line: '807623609'

Test #76:

score: 0
Accepted
time: 11ms
memory: 5776kb

input:

96716 3170376196
57698 75658 90185 87054 77435 60589 50286 95290 54483 90073 60097 74571 54178 83885 52263 51258 92553 51556 70273 74509 61875 91746 91509 99898 96456 71128 90371 88827 78603 57389 70484 80463 63241 86349 56990 99767 65198 96361 86711 79133 65786 70490 52310 62250 80173 59720 91323 8...

output:

3559982740

result:

ok single line: '3559982740'

Test #77:

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

input:

99314 2980335867
77370 92921 96712 80961 97124 83624 51772 84810 69031 99722 71107 77509 77699 99976 84056 69412 50645 93153 51075 62049 74141 52814 50649 65250 85349 56971 64899 55622 87913 92990 95333 54148 74370 78098 55121 50197 94028 58731 59522 85592 91098 85992 92348 91957 68976 58222 90912 8...

output:

3998630190

result:

ok single line: '3998630190'

Test #78:

score: 0
Accepted
time: 11ms
memory: 6176kb

input:

96818 500956960
89729 87900 70221 85428 90958 78808 65228 77667 79771 67672 98982 73373 56651 68791 63168 78954 58180 63947 92983 90066 97104 62557 94314 69785 97205 71019 72494 72910 60796 57490 88960 62372 62601 85026 77033 74172 54977 76367 69416 98728 85694 59936 99973 72859 79205 95380 57520 67...

output:

331609807

result:

ok single line: '331609807'

Test #79:

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

input:

96255 1772686559
50640 95327 79578 75558 64919 84113 99923 50416 62785 50577 50498 50701 81726 64620 59771 64480 61989 50338 56722 64770 85360 61121 61006 57334 79108 92433 63559 50957 83244 94357 96631 90660 59846 53367 77735 77539 88824 62693 73564 55205 94436 58885 71204 63667 86725 74507 62284 9...

output:

1186054958

result:

ok single line: '1186054958'

Test #80:

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

input:

97703 387056538
95391 72493 80635 98510 64417 56560 89995 76202 95995 74297 89767 71577 90329 71939 84136 80109 83594 65568 88290 66737 64312 95969 75358 75979 67169 93718 53579 87520 62004 74491 51349 67686 51445 84847 50260 87190 53701 52986 60802 54136 52028 66146 74423 86061 92589 76000 80193 52...

output:

258694162

result:

ok single line: '258694162'

Test #81:

score: 0
Accepted
time: 10ms
memory: 6032kb

input:

90966 1549818204
10092 4556 80049 31725 31191 50818 42255 56935 26139 490 11704 85133 20721 76496 59393 99271 54615 37931 33089 35565 42105 43350 49160 49047 28275 93791 38005 37859 99868 71033 20371 70077 3646 96813 82621 33902 94709 99284 16255 42756 69780 7879 40646 2212 55748 78326 78344 22221 8...

output:

1552350344

result:

ok single line: '1552350344'

Test #82:

score: 0
Accepted
time: 10ms
memory: 4800kb

input:

93429 419693408
67487 53557 17561 15093 1793 39393 12300 12140 26685 92857 70379 24604 96550 99656 65946 34849 82764 17922 19227 32907 70394 90122 74218 59138 96810 55008 65282 3712 61879 82339 16543 94286 46773 9148 76861 10673 44124 71024 20341 25857 52864 95136 35348 96920 23486 39733 49475 25845...

output:

425071744

result:

ok single line: '425071744'

Test #83:

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

input:

100000 103388974
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

5008571017

result:

ok single line: '5008571017'

Test #84:

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

input:

98123 1466473273
73509 80226 98043 22530 5729 42446 25745 50208 40924 90235 26720 51816 69160 51155 87704 80653 8128 481 95652 32651 36935 24714 89728 78094 35046 75641 33145 2550 68846 21791 16783 4759 89999 82578 76541 21924 62695 77059 9582 28865 75075 66152 2108 84517 64115 5181 52026 81190 8564...

output:

1468156340

result:

ok single line: '1468156340'

Test #85:

score: 0
Accepted
time: 10ms
memory: 4744kb

input:

91976 45242952
5623 90344 62026 94421 23785 66192 83059 2850 3387 29555 34405 46649 37842 75980 93805 15873 35043 20571 58007 84605 67480 62019 21895 93366 3484 79203 45995 32959 46856 96000 89433 35137 95862 6782 77867 1781 30621 23585 69323 73752 69045 27572 14380 74259 66959 17783 33528 57284 645...

output:

46824458

result:

ok single line: '46824458'

Test #86:

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

input:

99466 5562987732
15594 5491 18517 17402 33949 47231 19278 32171 27136 36265 22704 24748 14219 25430 30850 22516 15323 41391 11589 37639 6117 45036 2514 44707 32739 38547 44510 25597 1405 15376 9446 38799 46722 42888 15404 10197 15776 20947 42101 3896 2595 27918 22690 37999 40849 18353 4768 8219 3309...

output:

4968621056

result:

ok single line: '4968621056'

Test #87:

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

input:

95368 3142222963
19961 43160 27535 34680 8842 2037 31169 47260 23681 48791 24464 16600 2279 44561 47545 8423 46656 1004 22115 44536 12144 13268 21636 38413 49347 20072 20378 8492 26504 17194 34033 17601 33680 43075 37699 16876 29913 17087 32336 6474 2002 21330 4915 18608 6751 19666 18652 49514 17244...

output:

3571665098

result:

ok single line: '3571665098'

Test #88:

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

input:

98750 2499295801
42598 23718 46502 30351 48585 19063 31007 18697 36656 28309 18862 41704 7642 15420 38396 13383 37331 20676 9668 48833 15052 48803 19457 34183 26589 4908 25492 16851 8665 34828 10264 22368 30226 18952 2074 26530 4626 29686 9137 40899 14147 4736 20256 1782 5246 29990 27122 3961 37944 ...

output:

3425598439

result:

ok single line: '3425598439'

Test #89:

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

input:

98375 3279601692
20416 26481 33814 33120 28030 45973 1577 9733 33512 15761 33881 47987 17666 21093 29304 8867 49928 40727 4415 41935 49429 43958 19109 30283 35089 18034 11094 7932 12002 24390 47061 41551 29432 15298 48273 30063 46548 20023 48442 34655 10592 24257 27266 27635 443 18789 780 3833 38341...

output:

2751339248

result:

ok single line: '2751339248'

Test #90:

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

input:

99630 3513800808
22026 28419 31457 36196 24231 20118 34798 8820 31946 16537 4720 22658 25267 17619 38711 11481 25784 38129 176 35931 8270 35960 38774 19232 7879 3271 19780 10321 38332 7660 20310 2080 10103 25249 43900 40975 37684 26365 44302 30218 25653 39402 30530 42153 29034 5222 29017 8703 6218 2...

output:

3749007093

result:

ok single line: '3749007093'

Test #91:

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

input:

98228 1504215897
10325 47475 14911 18038 3933 43136 650 12321 32322 37088 26284 26272 1461 40823 6427 18424 19926 49665 31834 37356 15985 33356 38810 1129 37738 1464 26548 28293 14447 29783 32399 14923 2189 39229 17038 32018 40331 636 11424 14014 43576 33993 17469 20114 7069 26005 22900 33135 16533 ...

output:

3009703372

result:

ok single line: '3009703372'

Test #92:

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

input:

95296 2060942328
5126 29472 47216 46473 11743 22690 775 24379 17120 36590 2872 30317 17238 43577 36987 23709 48828 30679 22533 37042 46484 23065 43502 26443 44919 33569 4956 34995 20658 6463 9111 29450 17649 6635 22902 16763 20813 7955 8502 12692 30011 16523 30178 10156 36082 17662 12083 49584 22455...

output:

3318640102

result:

ok single line: '3318640102'

Test #93:

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

input:

91601 878852220
49586 1706 17880 29655 15272 16796 20462 33945 17272 37375 49719 23623 8201 44788 23105 47655 203 30997 39393 21859 33082 39653 9287 23914 43685 16776 45927 25174 10510 17910 11615 18941 47062 4826 25992 18209 32392 45692 12307 21749 42010 47916 29530 880 32006 9241 48658 2114 10471 ...

output:

1748558529

result:

ok single line: '1748558529'

Test #94:

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

input:

100000 837378090
1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 50000 1 5...

output:

3346997210

result:

ok single line: '3346997210'

Test #95:

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

input:

96901 1004258786
11 54 95 66 78 23 3 43 66 42 25 93 36 66 52 25 62 2 93 7 77 55 28 32 47 7 45 77 50 94 41 87 73 13 61 88 47 39 86 87 40 64 18 5 69 58 14 40 21 57 52 63 83 40 51 14 36 34 91 91 52 42 62 28 20 59 41 94 3 29 22 90 21 96 82 20 19 54 95 19 72 10 74 8 70 48 50 75 100 12 14 19 15 95 59 8 54...

output:

4307223921

result:

ok single line: '4307223921'

Test #96:

score: 0
Accepted
time: 11ms
memory: 6152kb

input:

97892 1320660979
90 7 65 94 3 99 40 58 99 88 20 93 38 31 84 17 83 42 64 68 15 56 72 26 97 15 2 67 23 42 8 64 96 86 3 25 68 19 20 93 88 98 97 62 50 58 4 25 58 40 18 8 4 61 56 73 56 4 24 28 76 69 31 88 78 69 13 72 74 33 78 82 88 2 12 48 68 36 12 60 38 95 71 51 8 18 40 50 37 42 24 16 64 75 92 90 98 24 ...

output:

4537863522

result:

ok single line: '4537863522'

Test #97:

score: 0
Accepted
time: 10ms
memory: 6060kb

input:

91629 7827259
87 14 75 100 100 38 73 95 11 20 96 26 56 62 25 35 12 42 24 57 87 10 55 6 72 48 54 55 73 40 83 20 69 48 53 6 55 85 73 27 18 89 20 34 38 94 23 74 51 29 2 86 44 100 66 11 44 83 76 27 46 26 87 8 32 45 26 64 83 55 93 64 65 18 71 19 7 33 84 1 89 99 59 50 73 19 51 63 68 100 12 35 23 46 74 70 ...

output:

4564444768

result:

ok single line: '4564444768'

Test #98:

score: 0
Accepted
time: 10ms
memory: 6048kb

input:

93197 45413480
25 99 2 95 21 89 32 6 9 46 81 13 42 43 99 17 49 38 79 94 82 100 99 36 17 79 27 9 61 47 59 2 81 20 29 100 50 100 52 94 4 85 1 52 65 69 71 3 95 22 89 29 23 71 78 81 24 23 45 3 11 100 26 32 92 79 28 29 49 56 12 24 35 20 51 29 58 35 4 91 20 45 26 85 98 81 64 24 50 50 31 10 16 50 50 4 63 5...

output:

4011963905

result:

ok single line: '4011963905'

Test #99:

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

input:

92508 2434601564
21775 96834 20635 28317 72813 66950 75340 44498 22206 31558 10133 33968 76173 95808 91097 95890 70714 50797 93284 28370 26703 47959 15217 97207 36930 90309 76813 22072 84593 35669 90694 11157 37530 5280 54850 29668 71694 3508 92777 51092 9672 56288 84326 85808 97527 62586 7249 71892...

output:

2430023145

result:

ok single line: '2430023145'

Test #100:

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

input:

91759 9517489486
89445 96071 54489 69376 76515 44631 78486 54356 27711 34724 10709 51457 81377 74729 73732 4312 23691 17020 71795 80328 65009 56825 27351 53414 3408 1087 98324 57705 20135 31130 51031 81262 69226 90781 45882 41751 96408 56584 85747 3231 46593 83564 4849 58908 87900 35005 22552 52312 ...

output:

4585194400

result:

ok single line: '4585194400'

Test #101:

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

input:

92160 9796028356
6704 23882 88039 16108 76872 14207 35863 12835 23933 9060 87498 6525 2856 77790 77888 5333 73930 82308 55068 7707 90752 60377 33043 75489 45703 86967 53504 91016 95580 5903 83774 90579 69677 64159 66937 31033 53125 45353 21705 22677 38407 2218 35313 44287 70211 33813 11929 98762 200...

output:

4599857384

result:

ok single line: '4599857384'

Test #102:

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

input:

98782 4659733158
30138 32795 95185 63932 61105 96484 77481 79879 64442 69642 78405 70305 23073 44984 51802 52447 71064 76402 70888 45709 27434 95212 90816 41386 37278 25242 40798 39726 21432 64605 24236 9003 97839 80224 71510 60115 26168 80843 89894 4786 87133 58874 41781 32718 51936 4429 13789 4134...

output:

4654093783

result:

ok single line: '4654093783'

Test #103:

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

input:

99441 4765012951
2399 33531 69714 76796 1446 94339 55685 54145 82987 56376 90435 69645 77851 11440 41759 7549 39845 57295 59653 92237 47264 34011 59412 78358 98811 57374 45742 45189 96108 98570 41481 95083 44079 27916 28374 23857 49759 8696 773 58877 85378 59712 14897 16036 31787 419 51706 34097 398...

output:

4765091503

result:

ok single line: '4765091503'

Test #104:

score: 0
Accepted
time: 10ms
memory: 4984kb

input:

93304 146210428
73887 19146 70281 54196 70799 30904 89994 48316 82125 37481 10326 78944 33805 83672 38043 87875 24097 19042 73083 81560 30593 89192 81158 27638 11958 38300 51208 3118 57041 73926 30930 30776 52491 82640 75167 64429 65687 3891 12677 58433 37207 49749 23634 91045 56483 59178 73459 6127...

output:

151152548

result:

ok single line: '151152548'