미완성 연작

시간 제한1초메모리 제한512 MB

요약

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

난이도: 쉬움10점 중 2점
유형: 수학, 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

출력

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

예제4

예제 1
입력
```
1 1
```
예상 출력
```
1
```
예제 2
입력
```
1 2
```
예상 출력
```
1
```
예제 3
입력
```
1 3
```
예상 출력
```
2
```
예제 4
입력
```
117 1337
```
예상 출력
```
3
```