머리 아픈 암산은 이제 그만!

암산의 달인 동호는 친구들에게 양의 정수 몇 개를 불러달라고 해 암산으로 그 수들의 곱을 구하는 놀이를 매우 좋아한다.

친구들이 수를 부르는 속도는 매우 느리기 때문에 동호는 친구들이 부른 모든 양의 정수를 곱하는 것이 아닌, 친구들이 부르지 않은 1 이상 N 이하의 모든 정수들의 곱을 구하기로 했다.

친구들은 동호의 계산을 최대한 어렵게 만들기 위해 큰 정수들을 부르기 시작했고, 이에 동호도 컴퓨터를 이용하여 수들을 곱하기로 했다. 동호를 도와 친구들이 부르지 않은 1 이상 N 이하의 모든 정수들의 곱을 구해보자!

첫째 줄에는 친구들이 정한 정수 N과 친구들이 부른 수들의 개수 M이 공백을 사이에 두고 주어진다.

둘째 줄부터 1+M번째 줄까지는 한 줄에 하나씩 친구들이 부른 정수인 k1 , k2, ..., kM이 주어진다.

첫째 줄에 친구들이 부르지 않은 모든 정수들의 곱을 109+7로 나눈 나머지를 출력한다.

• 1 ≤ ki ≤ N ≤ 109
• 0 ≤ M ≤ 106
• M < N
• 친구들이 부르지 않은 1 이상 N 이하의 정수는 적어도 한 개 존재한다.
• ki 는 중복될 수 있다.