배수들의 합

면접 대비

시간 제한1초메모리 제한512 MB

요약

N과 여러 개의 K_i가 주어질 때, 1부터 N까지의 정수 중 K_i 중 적어도 하나로 나누어지는 수를 중복 없이 한 번씩 더한 합을 구한다.

문제

자연수 $N$ 과 $M$ 개의 자연수 $K_i$ 가 주어진다. $K_i$ 중 적어도 하나의 배수이면서 $1$ 이상 $N$ 이하인 수의 합을 구하여라.

첫 번째 줄에 $N$ 과 $M$ 이 주어진다. ( $2 \le N \le 1000$ , $1 \le M < N$ )

그다음 줄에 $M$ 개의 정수 $K_i$ 가 주어진다. ( $2 \le K_i \le 1000$ )

같은 $K_i$ 는 주어지지 않으며, 오름차순으로 정렬되어 있다.

배수들의 합을 출력한다.