만드는 중입니다

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

내향인을 위한 저녁 식사

면접 대비

시간 제한0.5초메모리 제한1024 MB

요약
원형 탁자에 N개의 자리가 있을 때, 각 내향인의 양옆 빈 의자 수 합이 K 이상이 되도록 앉힐 수 있는 최대 인원을 구합니다.
난이도

보통10점 중 5점

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

문제

마르고에게는 친구가 아주 많고, 친구들은 모두 내향인이다. 집에는 둥근 탁자가 있고, 그 둘레에 의자 NN개가 놓여 있다. 내향인은 자리에 앉았을 때, 왼쪽으로 가장 가까운 이웃까지의 빈 의자 수와 오른쪽으로 가장 가까운 이웃까지의 빈 의자 수를 합한 값이 KK 이상이면 편안하게 느낀다. 마르고는 친구들을 저녁 식사에 초대하려 한다. 모든 사람이 편안하도록 최대 몇 명의 내향인을 앉힐 수 있는지 알아내야 한다. 이를 도와 달라.

입력

첫 번째 줄에 테이블의 자리 수 NN이 주어진다 (3≤N≤1093 \le N \le 10^9).

두 번째 줄에 내향인이 편안함을 느끼는 데 필요한 빈 의자 수 KK가 주어진다 (1≤K≤N−21 \le K \le N - 2).

출력

자리에 앉힐 수 있는 내향인의 최대 수를 한 줄에 출력한다. 최소 두 명은 앉힐 수 있음이 보장된다.

예제2

  1. 예제 1

    입력
    5
    2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    6
    1
    
    예상 출력
    4