Page not loading? Try clicking here.
Placeholder

#4738

집단면역1 1s 256MB

Problems

코로나로 인한 피로감으로 전 국민이 우울증에 걸릴 지경이다.

빨리 이 지긋지긋한 마스크도 벗고 학교도 제대로 가면서 모든 일상이 정상적으로 회복되기를 다같이 기원하고 있다.

그러기 위해서는 많은 국민이 백신을 빨리 맞아서 집단면역을 달성해야 한다.

집단 면역을 달성하기 위해서는 전 국민의 70% 이상이 백신을 맞아야 한다.

 

어떤 나라의 국민의 수 N과 현재까지 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 주어질 때 집단면역을 달성하기 위해 필요한 최소 날수를 출력하는 프로그램을 작성하시오. 

* 10 ≤​ N ≤​ 260, , 0 ≤ M ≤​ N , 1 ≤​ K ≤​ N


Input

국민의 수 N, 백신을 맞은 사람수 M, 하루에 백신을 맞을 수 있는 인원수 K가 공백으로 구분하여 차례대로 입력된다.​


Output

집단면역을 달성하기 위해 필요한 날수를 출력한다.​


Subtask

# Score Condition
#110

N = 0, M = 0

#210

M = 0

#310

K = 1

#470

추가적인 제한이 없음. 


Example

100 50 10
2
You must sign in to write code.