랜덤 게임 최선의 추측

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

채점 프로그램이 1 이상 NN 이하의 정수 하나를 균등한 확률로 고른다. 이 수를 RR이라고 하자. 당신은 RR을 보지 못한 채로 1 이상 NN 이하의 정수 XX를 하나 출력하고, XRK|X - R| \le K이면 이긴다.

이길 확률이 가장 높은 XX를 구하라. 그런 XX가 여러 개면 그중 가장 작은 값을 고른다. 그리고 그 XX로 이기게 되는 RR의 개수도 함께 구하라.

입력

첫째 줄에 정수 NNKK가 공백 하나로 구분되어 주어진다. (1N1091 \le N \le 10^9, 0K1090 \le K \le 10^9)

출력

첫째 줄에 이길 확률이 가장 높은 XX 중 가장 작은 값과, 그 XX에 대해 XRK|X - R| \le K를 만족하는 RR의 개수를 공백 하나로 구분해 출력한다.