题目描述

给出 $n$ 个位置，你需要在每个位置上填入一个自然数，满足：

• 所有数之和恰好为 $S$；
• 这组数的中位数尽可能大。

在本题中，“中位数”指的是一组数据从小到大排好序后，位置在最中间的一个数；若有偶数个位置，则中位数是最中间两个数中，位置靠右的数。

例如：在 $10,20,30,40,50$ 中，中位数是 $30$；在 $10,20,30,40,50,60$ 中，中位数是 $40$。

请你输出中位数的最大值。

输入格式

两个整数 $n,S$，分别表示位置数和总和。

输出格式

一个整数，表示中位数的最大值。

样例

3 3

1

2 100000000

100000000

样例 $1$ 解释

当序列为 $0,1,2$ 时，可以保证中位数最大，此时中位数为 $1$。

数据规模与约束

对于 $30\%$ 的数据，$n=3，1≤S≤10$。

对于 $100\%$ 的数据，$1≤n,S≤10^9$。