Bạn được cho k số nguyên tố khác nhau ~a_1,a_2,\ldots,a_k~ và một số nguyên n.

Nhiệm vụ của bạn là tính:

Có bao nhiêu số trong đoạn từ 1 đến ~n~ chia hết cho ít nhất một trong các số nguyên tố đã cho?

Đầu vào:

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

~n~: giới hạn trên (số lượng số cần xét)

~k~: số lượng số nguyên tố

Dòng thứ hai chứa ~k~ số nguyên tố: ~a_1,a_2,\ldots,a_k~.

Đầu ra:

In ra một số nguyên: số lượng số nguyên từ 1 đến ~n~ chia hết cho ít nhất một trong các số đã cho.

Ràng buộc:

~1 \le n \le 10^{18}~

~1 \le k \le 20~

~2 \le a_i \le n~

Ví dụ :

Input:

20 2
2 5

Output:

12

Giải thích:

Có 12 số trong đoạn từ 1 đến 20 chia hết cho ít nhất một trong hai số 2 hoặc 5, đó là:

2, 4, 5, 6, 8, 10, 12, 14, 15, 16, 18, 20.