시간 제한: 1 초 / 메모리 제한: 128 MB
땅 위에 애벌레가 있다. 이 애벌레는 높이가 \(V\)미터인 나무를 올라갈 것이다.
그런데 이 애벌레는 나무오르기 능력이 \(0\)이라서 나무에 올라갈 수가 없다. 그래서 이를 딱하게 여긴 신은 애벌레에게 나무오르기 능력을 부여하려고 한다.
그런데 지구의 생태계 밸런스를 망치면 안 되기 때문에 딱 필요한 만큼만 능력을 부여하려고 한다.
애벌레는 \(K\)일 안에만 나무 정상에 오르면 되기 때문에 너무 과한 능력치를 부여해서는 안 된다.
애벌레에게 나무오르기 능력을 \(A\)만큼 부여했다고 하면, 애벌레는 낮에 \(A\)미터만큼 올라갈 수 있다. 하지만 밤에 잠을 자는 동안 \(L\)미터만큼 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
애벌레가 \(K\)일 안에 나무 정상에 오르는데 필요한 나무오르기 능력의 최솟값을 구해보자.
첫째 줄에 세 정수 \(V\), \(K\), \(L\)가 주어진다. \((1\leq L\leq V\leq10^{18}, 1\leq K\leq10^{10})\)
첫째 줄에 애벌레가 \(K\)일 안에 나무 정상에 오르는데 필요한 나무오르기 능력의 최솟값을 출력한다.
20 5 4
8