Đếm số chia hết

Cho số nguyên dương \(K\) và \(m\) số nguyên dương \(a_1, a_2, \dots, a_m\). Đếm xem trong các số \(1, 2, \dots, K\) có bao nhiêu số chia hết cho ít nhất một trong các số \(a_i\).

Input

• Dòng đầu chứa hai số nguyên \(K\) và \(m\).
• Dòng thứ hai chứa \(m\) số nguyên \(a_1, \dots, a_m\).

Output

In ra một số nguyên là đáp số.

Constraints

• \(1 \le K \le 10^9\), \(1 \le m \le 15\).
• \(1 \le a_i \le 10^9\).

Sample Input

30 3
4 6 10

Sample Output

11

Explanation

Có \(7\) bội của \(4\), \(5\) bội của \(6\), \(3\) bội của \(10\); trừ đi các số bị đếm hai lần (\(12\) và \(24\); \(20\); \(30\)) ta được \(7+5+3-2-1-1 = 11\).