Two coins

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

There is a coin of two kinds of disjoint amounts of money.
Request the highest amount of money that cannot be paid with these coins.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

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

Sample output:

899
2393
1673
2051
4471
111
67
3495
5095
1121
8159
3449
2573
5225
1879
919
649
8279
961
5335
4607
179
551
215
1475
267
1703
4689
3305
4271
8917
6323
1859
1295
2507
4783
601
2903
1349
8735
1429
551
8599
8117
4391
3255
3199
229
3853
1427
3329
1301
431
1823
4041
6649
419
4139
123
3331
199
1639
1721
2623
4703
2207
359
883
639
4463
251
179
857
1215
31
2665
419
919
791
2069
4135
1133
57
4331
461
2783
59
7727
1583
3127
559
6079
4987
6793
1407
103
3491
779
1849
4175
2987
4031
449
1403
1799
4229
3399
1673
5459
5183
4663
5779
4559
655
41
1143
8447
2067
203
5975
2819
7177
1223
4967
569
5739
2527
4127
3107
233
1619
65
629
1459
1907
99
4963
1439
7199
3215
5411
2719
2351
1451
2027
5575
3607
1823
1427
1291
3483
3833
2639
6067
299
695
1055
179
145
2327
935
479
7829
587
2323
989
29
5471
1021
1855
2145
2519
53
359
1919
4409
5669
2879
3863
1049
2177
1559
1457
1363
299
879
2437
203
2339
7103
3659
3551
647
2799
3167
599
373
2053
599
1399
317
4679
3023
1385
3955
179
7599
1079
4883
1619
2377
2789
1529
1673
1319
1799
739
73
8231
4599
239
2481
4421
2591
3383
479
755
3233
5543
5123
1699
505
1067
401
923
439
1715
3149
425
5599
2963
1393
1259
185
943
1663
377
1223
119
563
5399
295
5879
8899
959
499
2519
6707
3457
575
3127
6551
3779
1979
4367
6803
2111
5039
4859
3211
3853
1651
8371
3935
3035
3159
1483
3947
181
3653
8623
7307
599
2449
5887
4025
2753
1637
1199
3077
1133
1919
6047
1859
1229
1049
219
1627
797
2375

Ranking

Ruby _

Perl _

Python _

PHP _

Scheme _

Common LISP _

Arc _

Clojure _

Io _

JavaScript _

Lua _

Tcl _

Xtal _

REXX _

Prolog _

Forth _

BASIC _

Erlang _

J _

A+ _

K _

C _

C++ _

OCaml _

Haskell _

ObjC _

Java _

Pascal _

Fortran _

COBOL _

Maxima _

Octave _

REBOL _

Asymptote _

AWK _

sed _

jq _

Bash _

bc _

dc _

xgawk _

m4 _

R _

GolfScript _

FlogScript _

z80 _

Vim _

goruby _

Groovy _

Scala _

Logo _

Language Ranking_

return to the top page