만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

가희와 총선거 4

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

요약
최고 득표수 v와 간격 k가 주어질 때, 두 득표수의 차가 정확히 k가 되지 않도록 1부터 v 사이에서 서로 다른 득표수를 최대한 많이 고르는 문제입니다.
난이도

보통10점 중 5점

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

문제

가희는 해마다 열리는 캐릭터 선거를 보고 있다. 선거가 끝나면 상위 16위 캐릭터는 1년 동안 큰 혜택을 받는다. 그래서 팬들은 좋아하는 캐릭터를 상위 16위에 올리려고 열심히 투표한다. 놀랍게도 선거마다 최소 한 명의 신데렐라가 나와 뛰어난 성적을 거둔다.

캐릭터 선거를 보던 가희는 문득 다음 문제를 떠올린다. 선거에는 다음 네 가지 사실이 있다.

  • 득표 수가 정확히 kk만큼 차이 나는 캐릭터 두 명은 없다.
  • 모든 캐릭터의 득표 수는 서로 다르다.
  • 모든 캐릭터는 최소 한 표 이상을 얻었다.
  • 1위 캐릭터의 득표 수는 vv표이다.

가희는 선거에 참여할 수 있는 캐릭터의 최대 수를 알고 싶어 한다. 가희를 도와 이 값을 구하라.

입력

첫 줄에 vv와 kk가 공백으로 구분되어 주어진다.

출력

첫 줄에 선거에 참여하는 캐릭터의 수 nn을 출력한다.

이어지는 nn줄에는 순위 순서대로 각 캐릭터가 얻은 득표 수를 한 줄에 하나씩 출력한다. 답이 여러 가지라면 아무 답이나 출력해도 된다.

제한

1≤v≤250 0001 \le v \le 250\,000

1≤k≤100 0001 \le k \le 100\,000

예제1

  1. 예제 1

    입력
    5 3
    
    예상 출력
    3
    5
    3
    1