logo AlgoBeat OnlineJudge
登录 注册

#101432. [BZOJ 1432] [ZJOI2009]Function

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个连续函数 ,对于任意两个函数 ),恰好存在一个 存在使得 ,并且存在无穷多的 使得 ,对于任何 ,不存在 使得

如上左图就是 个满足条件的函数,最左边从下往上依次为 。右图红色部分是这整个函数图像的最低层,我们称它为第一层。同理绿色部分称为第二层,蓝色部分称为第三层。注意到,右图中第一层左边一段属于 ,中间属于 ,最后属于 。而第二层左边属于 ,接下来一段属于 ,再接下来一段属于 ,最后属于 。因此,我们称第一层分为了三段,第二层分为了四段。同理第三层只分了两段。

求满足上述条件的 个函数,第 层最少能由多少段组成。

输入格式

一行两个整数

输出格式

一行一个整数表示答案。

样例

样例输入 #1

1 1

样例输出 #1

1

数据范围与提示

对于 的数据,