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

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

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

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

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

* 10 ≤ N ≤ 2^60,, 0 ≤ M ≤ N, 1 ≤ K ≤ N

집단면역1 timer 1s memory 256MB

집단면역1 1s 256MB