미완성 연작

첫 책에 k일이 걸리고 이후 책마다 걸리는 시간이 두 배가 될 때, d일까지 완성할 수 있는 책의 최대 권수를 구한다.

쉬움2수학시뮬레이션구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

한 작가가 연작 소설을 쓰고 있다. 첫 권은 kk일 만에 썼지만 시간이 갈수록 집필 속도가 떨어졌다. 정확히 말하면 ii번째 권을 쓰는 데 \ell일이 걸렸다면, i+1i+1번째 권을 쓰는 데는 22\ell일이 걸린다.

작가는 첫 권을 쓰기 시작한 날부터 dd일 뒤에 세상을 떠난다. 어떤 권을 다 쓴 시점이 dd일째보다 늦지 않으면 그 권은 완성한 것으로 친다. 작가가 완성할 수 있는 책은 최대 몇 권인가?

입력

한 줄에 정수 kkdd가 공백으로 구분되어 주어진다. kk는 첫 권을 쓰는 데 필요한 일수이고 (1k3651 \le k \le 365), dd는 첫 권을 쓰기 시작한 날부터 작가가 세상을 떠날 때까지의 일수이다 (kd109k \le d \le 10^9).

출력

작가가 완성할 수 있는 책 권 수의 최댓값을 한 줄에 출력한다.