Description

给出包含n个元素的数据p[1..n]。再给出一个正整数a。你的任务是求出最小的非负整数k，使得如下式子成立：

Input Format

第一行，两个整数：a和n。2<=a<=10^9， 1<=n<=50。

第二行，n个整数，第个整数是p[i]，0<=p[i]<=10^9。

Output Format

10 3
5 6 3

7

Source