장난을 잘 치는 토카 양
시간 제한1초메모리 제한1024 MB
토카는 한 번 움직일 때마다 이동 거리가 K씩 줄고, 돌돌은 매번 D만큼 움직입니다. 토카가 잡히지 않고 집에 도착하는 데 걸리는 이동 횟수를 구하고, 잡히면 -1을 출력합니다.
문제
장난기 많은 도발꾼 토카는 오늘도 친구인 돌돌이를 도발하고 말았다. 돌돌이는 도발에 넘어가 죽일 듯이 토카를 쫓아오기 시작했다!
토카는 돌돌이에게서 무사히 도망치기 위해 집까지 돌아가 문을 잠가야 한다. 토카는 집에서 만큼 떨어진 곳에 있고, 돌돌이는 토카와 같은 방향으로 집에서 만큼 떨어져 있다. 집, 토카, 돌돌이는 직선 위에 놓여 있다.
토카는 집을 향해 사력을 다해 이동하며, 한 번 이동할 때 만큼 움직인다. 다만 체력이 좋지 않아서, 한 번 이동하고 나면 다음에 이동할 수 있는 거리가 만큼 줄어든다. 이동할 수 있는 거리가 이하가 되면 토카는 그 자리에서 움직이지 못한다.
돌돌이는 토카를 잡기 위해 한 번 이동할 때 만큼 움직인다. 매 이동에 걸리는 시간은 같고, 둘은 동시에 이동한다. 한 번의 이동이 끝났을 때 돌돌이가 토카와 같은 위치에 있거나, 둘이 동시에 집에 도착하거나, 돌돌이가 토카를 앞지른 경우에만 토카가 잡힌 것이 된다. 다만 이동을 시작할 때 이미 같은 위치에 있었다면 잡힌 것으로 보지 않는다. 토카가 잡히거나 집에 도착할 때까지 둘은 이동을 멈추지 않으며, 잡히지 않고 먼저 집에 도착하면 토카는 문을 잠글 수 있다. 토카와 돌돌이는 집을 향해 곧장 직선으로 이동한다.
이를 지켜보던 당신은 토카가 잡히지 않고 집에 도착해 목숨을 구할 수 있을지 궁금해졌다. 토카가 무사히 집에 도착할 수 있는지 구해 보자!
입력
첫 번째 줄에 정수 와 가 공백으로 구분되어 주어진다.
두 번째 줄에 정수 와 가 공백으로 구분되어 주어진다.
세 번째 줄에 정수 가 주어진다.
출력
토카가 무사히 집에 들어갔다면, 몇 번의 이동으로 집에 들어갔는지 출력한다.
토카가 집으로 이동하던 중에 돌돌이에게 잡힌다면 을 출력한다.