31868번 - 수박 게임

$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)$

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