1946 - 神庭君のダイエット

ストーリー

神庭君は、突然痩せたいという願望に支配された。
支配されているだけであって本人の意志は不明だが、そんな事情は気にしないことにした。
そんなあなたは、「善意で」手あたり次第ダイエットにいい可能性がある広告を某SNSの匿名アカウントを使って神庭君のDMに大量に送りつけることにした。

問題

神庭君が使用する広告の薬の数$N$、薬を飲む前の神庭君の体重$M$が与えられる。
また、神庭君が使用する順番で、薬の効能が与えられる。
$i$番目の薬は、体重を{体重mod($X_i$)}にする効果を持つ。
与えられる全ての薬を飲み終えたときの神庭君の体重を出力せよ。
ただし、薬の効能以外で神庭君の体重が変化することはないものとする。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $M$
$X_1$
$X_2$
...
$X_N$

1行目に整数$N$,体重$M$が与えられる。
2行目から$N$行にわたって$X_i$が与えられる。

出力

問題に適する答えを1行に出力せよ。
出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下の制約を満たす。

• $1 \leq N \leq 100$
• $1 \leq M \leq 2000$
• $1 \leq X_i \leq 2000$

入出力例

入力例1

1 3
1041

出力例1

3

入力例2

53 57
54
55
56
100
3
1
57
3
96
99
81
78
56
38
90
99
12
88
64
1014
1024
1333
66
666
56
30
79
63
65
1
1234
1010
10
1234
12
45
98
908
808
608
88
654
987
951
753
852
456
624
842
735
842
862
852

出力例2

0

mod(1)はどうやっても0です。0にmodをかけても0です。

入力例3

4