마르기니마스

부활절까지 N시간이 남았는데 토끼는 작업을 제때 끝내지 못하고 있다. 토끼에게는 달걀을 칠하는 로봇이 R대 있고, 토끼는 이 일을 로봇에게 맡기려 한다.

각 로봇은 무늬 하나를 그리며, 모든 로봇이 그리는 무늬는 서로 다르다. 달걀은 모든 로봇이 자기 무늬를 그렸을 때 완전히 칠해진 것으로 본다.

로봇은 교대로 일한다. 로봇 $i$는 $a_i$시간마다 달걀을 칠한다. 첫 번째 달걀은 $a_i$시간에, 두 번째 달걀은 $2a_i$시간에 칠하는 식이다.

토끼는 매 시간 컨베이어에 달걀을 한 개씩 올려놓는다. 그 시간에 일하는 로봇은 모두 컨베이어 위의 달걀에 자기 무늬를 그린다.

토끼와 로봇은 쉬지 않고 N시간 동안 일한다. 시간은 1부터 N까지 번호가 붙는다. 토끼는 대부분의 달걀이 완전히 칠해지지 않았다는 것을 알아챘다.

토끼는 부활절까지 로봇이 완전히 칠하는 달걀이 몇 개인지 알고 싶어 한다. N시간 후 완전히 칠해진 달걀의 개수를 세는 프로그램을 작성하라.

첫째 줄에 두 정수 N과 R이 주어진다.

둘째 줄에는 공백으로 구분된 R개의 정수 $a_1, a_2, \ldots, a_R$이 주어진다.

완전히 칠해진 달걀의 개수를 정수 하나로 출력한다.

$1 \le N \le 1\,000\,000$

$1 \le R \le 400\,000$

$1 \le a_i \le 100$ ($1 \le i \le R$)

로봇은 달걀을 적어도 하나는 완전히 칠한다는 것이 보장된다.