#P2591. [ZJOI2009] 函数
[ZJOI2009] 函数
题目描述
有 个连续函数 ,其中 。如果对于任意不相等的 满足 ,恰好存在一个 使得 ,并且存在无穷多的 使得 ,对于任意 满足 ,不存在 使得 ,则称这 个连续函数满足条件。
如上左图就是 个满足条件的函数,最左边从下往上依次为 。右图中红色部分是这整个函数图像的最低层,我们称它为第一层。同理绿色部分称为第二层,蓝色部分称为第三层。注意到,右图中第一层左边一段属于 ,中间属于 ,最后属于 。而第二层左边属于 ,接下来一段属于 ,再接下来一段属于 ,最后属于 。因此,我们称第一层分为了三段,第二层分为了四段。同理第三层只分为了两段。求满足前面条件的 个函数,第 层最少能由多少段组成。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示 个函数第 层最少能由多少段组成。
1 1
1
提示
对于 的数据满足 。