背景

本题经过无数次阉割已经成了史上最水的E题……大家AK愉快……

描述

万物循环,可在大处见小,小处见大。有一个宇宙学理论称宇宙是各个套起来的。Unis所处在的宇宙即为我们所处在的表观宇宙。由于宇宙的奇特特性,每一层宇宙都有一个宇宙常数,当第层宇宙的时间过去秒时,第层宇宙就会过去秒。Unis为了称霸所有宇宙,就必须要知道他所处在的第层宇宙(即表观宇宙)过去秒时,第层宇宙(即最微小的宇宙)过去了多少秒?
 
简单点说,Unis就是想要你求出:
 
当然,Unis已经从各处获得了所有的宇宙常数
 
由于答案可能很大,你只需要输出答案的结果。

输入格式

输入共两行:
第一行:两个正整数
第二行:n个正整数,第个正整数代表

输出格式

输出共一行:
第一行:答案的值。

样例

输入:
3 7
2 3 5

输出:
1

福利

另附一组福利数据,配合大家AK。

输入:
5 15754149
11511261 45948232 369288145 265054607 561971789 

输出:
4647726

 

数据范围与约定

对于100%数据:

样例解释