수박 게임

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

요약

과일 단계 N과 체리 K개가 주어질 때, i단계 과일 2개로 i+1단계 과일 1개를 만들며 얻을 수 있는 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)$

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