N 길이의 복도에 벽을 M개 두어 M+1개의 방을 만들려고 한다.

방의 정의는 벽 사이의 공간이라고 가정하며, 벽의 위치가 연속해서 있는 경우 방의 크기는 0이라고 가정한다.

또한 복도의 길이에 포함되지 않는 좌우 끝은 벽으로 이루어져있다.

예를 들어 복도의 길이 N이 9이고, 벽의 위치가 4와 7이라면 각 방의 크기는 순서대로 3, 2, 2가 된다.

방의 길이와 벽의 위치가 주어졌을 때, 방의 크기를 출력하시오.

방의 크기 timer 1s memory 32MB

방의 크기 1s 32MB