선거

빌란드에서는 5년에 한 번씩 대통령 선거가 열린다. 투표가 끝날 때마다 결과를 집계해야 한다. 빌란드의 투표지 처리 과정은 다음과 같다.

투표자는 총 $n$명이므로, 번호가 1부터 $n$까지인 투표지 $n$장을 처리해야 한다. 처리는 $k$일 동안 진행된다. 매일 선거관리위원회는 자연수를 하나 고르고, 아직 처리되지 않은 투표지 가운데 번호가 그 수로 나누어떨어지는 투표지를 모두 처리한다. 즉, $i$일째에는 번호가 $a_i$로 나누어떨어지는 투표지가 모두 처리된다. 처리가 끝난 뒤 일부 투표지가 집계되지 않았음이 드러났다. 처리되지 않고 남은 투표지가 몇 장인지 구하라.

첫 번째 줄에 정수 $n$과 $k$가 주어진다 ($1 \le n \le 10^5$, $1 \le k \le 10^4$). $n$은 투표자 수, $k$는 집계를 진행하는 날의 수이다. 두 번째 줄에는 선거관리위원회가 각 날에 고른 수 $a_i$가 공백으로 구분되어 $k$개 주어진다 ($2 \le a_i \le n$).

답인 정수 하나를 출력한다. 처리되지 않은 투표지의 수이다.