시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 405 328 295 87.021%

문제

신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 Ki가 주어진다. Ki의 배수들 중 N 이하인 숫자의 합을 구하여라.

입력

첫 번째 줄에 NM가 주어진다. (2 ≤ N ≤ 1000, 1 ≤ M < N)

그다음 줄에 개의 배수 Ki가 주어진다. (2 ≤ Ki ≤ 1000)

동일한 배수는 주어지지 않으며, 오름차순으로 정렬되어 주어진다.

출력

배수들의 합을 출력한다.

단, 겹치는 배수는 한 번만 더한다. 

예제 입력 1

10 2
2 3

예제 출력 1

42

예제 입력 2

1000 3
3 5 7

예제 출력 2

272066