시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB179725739.310%

문제

수직선 위에 신촌과 이대가 존재한다. 신촌은 수직선의 $x=0$에 위치하고, 이대는 $x=L$에 위치한다.

태윤이의 관심 범위는 $[s,e]$로 표현할 수 있다. 이는 수직선상에서 $x=s$부터 $x=e$까지의 정수 점들을 의미한다. 초기에 $[s,e]$는 $[0,L]$이다.

태윤이는 이분탐색을 응용한 이대 분 탐색을 진행하려고 한다. 이대 분 탐색은 다음과 같은 과정으로 이루어진다.

  1. $m = \left\lfloor \dfrac{s+e}{2} \right\rfloor$를 탐색한다. 이것은 1회의 탐색이다. 이곳에 이대 분이 존재한다면 탐색을 종료한다.
  2. 아니라면, $[s,m-1]$과 $[m+1,e]$ 중 이대 분이 더 많은 곳으로 관심 범위를 좁힌다. 이때 각 구간에 존재하는 이대 분의 수가 동일하다면, 관심 범위는 $[m+1,e]$이다.

당신은 태윤이의 탐색이 최대한 오래 진행되도록 이대 분들을 배치하고 싶다. $N$명의 이대 분들을 $[0,L]$ 구간 내의 서로 다른 $N$개의 정수 위치에 배치해서 태윤이의 탐색 횟수가 최대가 되도록 하는 배치를 아무거나 하나 출력한다.

입력

첫째 줄에 배치해야 하는 이대 분들의 수 $N$과 이대의 위치 $L$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 10^5$; $1 \leq L \leq 10^{18}$; $N \leq L+1$)

출력

서로 다른 $N$개의 정수를 공백으로 구분하여 출력한다.

$i$번째 정수 $x_i$는 $i$번째 이대 분을 수직선상에서 $x_i$ 위치에 배치한다는 뜻이다. ($0 \leq x_i \leq L$)

예제 입력 1

2 7

예제 출력 1

2 7

태윤이의 탐색은 다음과 같이 이루어진다.

  1. 관심 범위: $[0,7]$, $x=3$ 탐색
  2. 관심 범위: $[4,7]$, $x=5$ 탐색
  3. 관심 범위: $[6,7]$, $x=6$ 탐색
  4. 관심 범위: $[7,7]$, $x=7$ 탐색

따라서 태윤이는 4회의 탐색을 필요로 한다.