가희와 총선거 4
시간 제한1초메모리 제한512 MB
최고 득표수 v와 간격 k가 주어질 때, 두 득표수의 차가 정확히 k가 되지 않도록 1부터 v 사이에서 서로 다른 득표수를 최대한 많이 고르는 문제입니다.
문제
가희는 해마다 열리는 캐릭터 선거를 보고 있다. 선거가 끝나면 상위 16위 캐릭터는 1년 동안 큰 혜택을 받는다. 그래서 팬들은 좋아하는 캐릭터를 상위 16위에 올리려고 열심히 투표한다. 놀랍게도 선거마다 최소 한 명의 신데렐라가 나와 뛰어난 성적을 거둔다.
캐릭터 선거를 보던 가희는 문득 다음 문제를 떠올린다. 선거에는 다음 네 가지 사실이 있다.
- 득표 수가 정확히 만큼 차이 나는 캐릭터 두 명은 없다.
- 모든 캐릭터의 득표 수는 서로 다르다.
- 모든 캐릭터는 최소 한 표 이상을 얻었다.
- 1위 캐릭터의 득표 수는 표이다.
가희는 선거에 참여할 수 있는 캐릭터의 최대 수를 알고 싶어 한다. 가희를 도와 이 값을 구하라.
입력
첫 줄에 와 가 공백으로 구분되어 주어진다.
출력
첫 줄에 선거에 참여하는 캐릭터의 수 을 출력한다.
이어지는 줄에는 순위 순서대로 각 캐릭터가 얻은 득표 수를 한 줄에 하나씩 출력한다. 답이 여러 가지라면 아무 답이나 출력해도 된다.
제한