**Problem**

Harry is trying to find the chamber of secrets but the chamber of secrets is well protected by dark spells. To find the chamber Harry needs to find the initial position of the chamber. Harry knows the final position of the chamber is X. He also knows that in total, the chamber has been repositioned N times. During the ith repositioning, the position of the chamber is changed to (previous position * Arr[i]) % 1000000007.

Given X and Arr, help Harry find the initial position of the chamber.

Note:- The initial position of the chamber is less than 1000000007.

**Input**

The first line of the input contains two integers N and X.

The second line of the input contains N integers denoting Arr.

**output**

Print a single integer denoting the initial position of the chamber.

**Sample Input**

5 480

1 4 4 3 1

**Sample Output**

10

**Explanation**

Initial position = 10

After first repositioning position = (10 * 1)%1000000007 = 10

After second repositioning position = (10 * 4)%1000000007 = 40

After third repositioning position = (40 * 4)%1000000007 = 160

After fourth repositioning position = (160 * 3)%1000000007 = 480

After fifth repositioning position = (480 * 1)%1000000007 = 480

How do i do it?