N>=1, M>=1이라는 조건이 잘못된 것 같습니다.

한 예로 N=1, M=100일 때 인접한 숫자들의 차이는 최대 99개로, (N-1)*2+(M-1)*2 = 198개의 차이가 존재할 수 없습니다.

또한 인접한 숫자들의 차이가 1~ (N-1)*2+(M-1)*2 가 한 번씩 나오게 채우려 한다는 말에서 저 숫자들이 단 한 번씩만 나와야 하는 것인지, 인접한 숫자들의 차이는 반드시 저 구간에 속해야 하는지 알 수 없는 애매한 표현인 것 같습니다.

답변 부탁드립니다.