채점 프로그램이 1 이상 N 이하의 정수 하나를 균등한 확률로 고른다. 이 수를 R이라고 하자. 당신은 R을 보지 못한 채로 1 이상 N 이하의 정수 X를 하나 출력하고, ∣X−R∣≤K이면 이긴다.
이길 확률이 가장 높은 X를 구하라. 그런 X가 여러 개면 그중 가장 작은 값을 고른다. 그리고 그 X로 이기게 되는 R의 개수도 함께 구하라.
첫째 줄에 정수 N과 K가 공백 하나로 구분되어 주어진다. (1≤N≤109, 0≤K≤109)
첫째 줄에 이길 확률이 가장 높은 X 중 가장 작은 값과, 그 X에 대해 ∣X−R∣≤K를 만족하는 R의 개수를 공백 하나로 구분해 출력한다.