IZ*ONE Sequence

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

요약
첫 원소와 마지막 원소의 평균을 내림한 값이 남아 있으면 삭제하는 시행을 N-1번 반복했을 때 마지막에 K가 남는 순열을 만들거나, 불가능하면 -1을 출력한다.
난이도

어려움10점 중 9점

유형
수학, 그리디, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

Eyes on me! 하나가 되는 순간 모두가 주목해!

길이가 NN인 순열은 11부터 NN까지의 정수가 정확히 한 번씩 등장하는 수열이다. 수열과 아이즈원을 사랑하는 ian0704를 위해 다음의 조건을 모두 만족하는 길이가 NN인 순열 AA를 구해주자.

AA에 다음 시행을 N−1N-1번 반복하여 수열 AA의 원소 개수가 하나가 되는 순간 마지막으로 남은 수가 KK가 되어야 한다.

  • 수열 AA의 첫 번째 원소와 마지막 원소의 평균을 정수로 내림한 값 tt가 AA의 원소이면 tt를, 아니면 마지막 원소를 삭제한다.
  • 수열의 중간 원소를 삭제했다면 빈 공간이 없도록 남은 원소들을 이어 붙인다.

입력

첫 번째 줄에 두 정수 NN, KK가 공백으로 구분하여 주어진다. (1≤K≤N≤2×105)(1 \leq K \leq N \leq 2 \times 10^5)

출력

첫 번째 줄에 조건을 만족하는 순열 A_1,A_2,⋯ ,A_NA\_1, A\_2, \cdots , A\_{N}을 공백으로 구분하여 출력한다. 조건을 만족하는 순열 AA가 존재하지 않는 경우 대신 -1을 출력한다. 가능한 순열이 여러 가지라면 아무거나 출력한다.

힌트

'Sequence'는 IZ*ONE의 마지막 앨범 One-reeler/ActIV의 수록곡이다.

예제2

  1. 예제 1

    입력
    3 1
    
    예상 출력
    1 2 3
    
  2. 예제 2

    입력
    2 1
    
    예상 출력
    -1