Cho \(n\) và \(k\) số \(a_1, a_2, \dots, a_k\). Đếm số nguyên từ \(1\) đến \(n\) không chia hết cho bất kỳ \(a_i\) nào.

Định dạng đầu vào

• Dòng đầu: \(n, k\) (\(1 \le n \le 10^9\), \(1 \le k \le 20\)).
• Dòng hai: \(k\) số \(a_i\) (\(2 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên là kết quả.

Ví dụ

Input:

100 3
2 3 5

Output:

26

Ràng buộc

• 100% số điểm: \(k \le 20\).