뒤집기

홍준이는 A개의 0과 B개의 1을 가지고 있다. 목표는 모든 수를 1로 만드는 것이다.

한 번의 턴에서는 정확히 K개의 수를 골라 값을 뒤집는다. 0은 1로, 1은 0으로 바뀐다. 매 턴에는 현재 값이나 이전에 뒤집은 횟수와 관계없이 A+B개의 수 중 임의의 K개를 고를 수 있다.

목표를 달성하기 위해 필요한 턴 수의 최솟값을 구하라. 불가능하면 -1을 출력한다.

첫째 줄에 세 정수 A, B, K가 주어진다.

첫째 줄에 필요한 턴 수의 최솟값을 출력한다. 모든 수를 1로 만들 수 없다면 -1을 출력한다.

• 0 ≤ A, B ≤ 100,000
• 1 ≤ K ≤ 100,000