Cho số nguyên dương k và dãy số nguyên dương a1, a2,..., ak. Thực hiện việc xóa bỏ các số là bội của ai trong dãy M gồm các phần tử liên tiếp từ 1 tới N cho trước. Đếm số phần tử còn lại của M sau khi xóa.

Dữ liệu: Vào từ tệp văn bản DelElement.inp có dạng:

• Dòng đầu tiên ghi số nguyên dương N và k.

• Dòng tiếp theo ghi k số nguyên dương aj•

Kết quả: In ra tệp văn bản DelElement.out có dạng: Một số nguyên duy nhất là số phần tử còn lại của M sau khi xóa.

Input:

10 3
2 3 5

Output:

2

Ràng buộc:

Ràng buộc:

• 1 ≤ N ≤ 300000.

• 1≤ k ≤ 100000.

• 2 ≤ a ≤ N,1 ≤ i ≤ k.