공간을 만들어 봅시다

면접 대비

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

요약

전체 너비와 칸막이 위치가 주어지면 세울 칸막이를 자유롭게 골라 만들 수 있는 방 너비를 오름차순으로 출력합니다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 정렬
정답자: 아직 제출이 없습니다

문제

골룸산업은 언제든 배치를 바꿀 수 있는 오피스 공간을 디자인한다. 새 공간은 가로로 긴 직사각형 오피스 하나와, 미리 정해진 자리에만 세울 수 있는 세로 파티션으로 이루어진다.

방의 폭은 왼쪽 벽과 오른쪽 벽 사이의 거리이고, 파티션은 항상 두 벽과 평행하게 놓인다. 파티션 자리는 왼쪽 벽에서 잰 거리로 주어지며, 자리마다 파티션을 세울지 비워 둘지를 따로 정할 수 있다. 파티션을 세우면 오피스가 여러 구획으로 나뉘고, 나뉜 구획 하나하나의 폭이 그 구획으로 쓸 수 있는 미팅방의 폭이 된다.

예를 들어 전체 폭이 $10$ 이고 파티션 자리가 $1$ , $4$ , $8$ 인 오피스를 보자. 파티션을 하나도 세우지 않으면 폭 $10$ 짜리 미팅방이 생긴다. 폭 $4$ 가 필요하면 $4$ 에만 세우거나 $4$ 와 $8$ 에 세우면 된다. 폭 $7$ 이 필요하면 $4$ 를 비워 두고 $1$ 과 $8$ 에 세우면 된다.

오피스 정보가 주어질 때, 그 오피스에서 만들 수 있는 미팅방 폭을 모두 구하여라.

입력

첫 줄에 오피스 전체 폭 $W$ 와 파티션 자리의 개수 $P$ 가 공백으로 구분되어 주어진다. ( $2 \le W \le 100$ , $1 \le P < W$ )

둘째 줄에 파티션 자리 $P$ 개가 주어진다. 각 자리 $L$ 은 $0 < L < W$ 를 만족하고, 서로 다르며 증가하는 순서로 주어진다.

출력

만들 수 있는 미팅방 폭을 작은 것부터 차례대로 한 줄에 공백으로 구분해 출력한다. 같은 폭은 한 번만 출력한다.

예제2

예제 1
입력
```
10 3
1 4 8
```
예상 출력
```
1 2 3 4 6 7 8 9 10
```
예제 2
입력
```
6 2
2 5
```
예상 출력
```
1 2 3 4 5 6
```