[ZJOI2009]Function
有 个连续函数 ,其中 。
对于任何两个函数 和 (),恰好存在一个 使得 ,并且存在无穷多的 使得 。
对于任何 ,满足 ,则不存在 使得 。
考虑 个满足条件的函数,最左边从下往上依次为 。整个函数图像的最低层称为第一层,同理往上依次称为第二层、第三层。注意到,第一层左边一段属于 ,中间属于 ,最后属于 ;而第二层左边属于 ,接下来一段属于 ,再接下来一段属于 ,最后属于 。因此,我们称第一层分为了三段,第二层分为了四段,同理第三层只分为了两段。
求满足前面条件的 个函数,第 层最少能由多少段组成。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示 个函数第 层最少能由多少段组成。
样例输入
1 1
样例输出
1
样例解释
只有一个函数时,第一层就是这个函数本身,整层只由 段组成。
数据范围
- 。
来源与许可
本题为 ZJOI 2009 试题「Function」,题面与测试数据整理自 BZOJ 1432。
样例 1
输入
1 1
输出
1