첫 책에 k일이 걸리고 이후 책마다 걸리는 시간이 두 배가 될 때, d일까지 완성할 수 있는 책의 최대 권수를 구한다.
한 작가가 연작 소설을 쓰고 있다. 첫 권은 kkk일 만에 썼지만 시간이 갈수록 집필 속도가 떨어졌다. 정확히 말하면 iii번째 권을 쓰는 데 ℓ\ellℓ일이 걸렸다면, i+1i+1i+1번째 권을 쓰는 데는 2ℓ2\ell2ℓ일이 걸린다.
작가는 첫 권을 쓰기 시작한 날부터 ddd일 뒤에 세상을 떠난다. 어떤 권을 다 쓴 시점이 ddd일째보다 늦지 않으면 그 권은 완성한 것으로 친다. 작가가 완성할 수 있는 책은 최대 몇 권인가?
한 줄에 정수 kkk와 ddd가 공백으로 구분되어 주어진다. kkk는 첫 권을 쓰는 데 필요한 일수이고 (1≤k≤3651 \le k \le 3651≤k≤365), ddd는 첫 권을 쓰기 시작한 날부터 작가가 세상을 떠날 때까지의 일수이다 (k≤d≤109k \le d \le 10^9k≤d≤109).
작가가 완성할 수 있는 책 권 수의 최댓값을 한 줄에 출력한다.