Description

众所周知浩克是一个天才（我真的不是天才！！），以至于他每次都在模拟测试都能满分，这天黑寡妇决定考验一下他，给他出了一道N个数的和的题（此“和”非比“总数和”）

给你两个数L和R代表左右区间和一个数字N代表你要求和的数字个数，接下来你需要对给定序列的数字进行加和。

如果加和过程中“SUM”不在给定的[L,R]区间内：

1. 如果SUM不大于L，则对SUM=SUM/(GCD(SUM,L))。

2. 如果SUM不小于R，则对SUM=SUM/(GCD(SUM,R))。

GCD（a，b）表示求a，b的最大公约数。

然后继续进行加和，现在黑寡妇想让浩克快速算出N个数“加和”最后结果SUM。

Format

Input

第一行三个数字L，R，N，L表示左区间，R表示右区间，N表示有N个数字（其中L小于R）

第二行输入N个数字，a1,a2,a3,a4......aN。

（0<L,R,N,ai<1e10)

Output

输出N个数加“和”最后结果SUM。

Samples

2 5 5
2 3 4 7 1

4

2 5 5
1 1 1 1 1

1

Hint