공간을 만들어 봅시다

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

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

예를 들어 전체 폭이 $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$를 만족하고, 서로 다르며 증가하는 순서로 주어진다.

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