수박 게임

면접 대비

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

요약

N과 K가 주어질 때, 같은 레벨의 과일 두 개를 합쳐 다음 레벨을 만드는 규칙으로 레벨 N 수박을 최대 몇 개 만들 수 있는지 구합니다.

문제

1단계 과일은 체리이고, $N$ 단계 과일은 수박이다.

$i$ 단계 과일 2개를 소모하여 $i+1$ 단계 과일 1개를 만들 수 있다. $(1 \leq i \leq N-1)$

$K$ 개의 체리로 만들 수 있는 수박의 최대 개수를 구해 보자.

첫 번째 줄에 정수 $N$ 과 $K$ 가 공백을 사이에 두고 주어진다. $(2 \leq N \leq 30; 1 \leq K \leq 10^9)$

첫 번째 줄에 만들 수 있는 수박의 최대 개수를 출력한다.