Cho một số nguyên dương ~n~ (~1 ≤ n ≤ 10^{18}~) và một số nguyên dương ~k~ (~1 ≤ k ≤ 20~) là số lượng các số nguyên tố phân biệt ~a_1, a_2, ..., a_k~ (~2 ≤ a_i ≤ 10^{18}~).

Yêu cầu: Viết chương trình tìm các số trong ~n~ số tự nhiên (từ 1 đến ~n~), có bao nhiêu số chia hết cho ít nhất một trong ~k~ số nguyên tố đã cho.

INPUT

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.

Dòng thứ hai chứa ~k~ số nguyên tố phân biệt: ~a_1, a_2, ..., a_k~.

OUTPUT

In ra một số nguyên là số lượng các số tìm được, nếu không tìm thấy thì xuất số ~-1~.

SAMPLE INPUT

20 2
2 5

SAMPLE OUTPUT

12

Giải thích: Có 12 số trong khoảng từ 1 đến 20 chia hết cho ít nhất một trong hai số nguyên tố là ~2~ hoặc ~5~, đó là: ~2, 4, 5, 6, 8, 10, 12, 14, 15, 16, 18, 20~.

Bonus: Hãy làm thử bài tương tự với bài này tại đây.