logo AlgoBeat OnlineJudge
登录 注册

#102390. [BZOJ 2390] 序列划分

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

题目描述

最近小风沉醉于研究数。

由于他对 情有独钟(经常暴 ……),因此他认为非 数都是不和谐的。

于是他研究上了二进制数,因为里面的非 数只有

即便如此, 还是令他很不爽……

于是他想把所有的 位二进制数 划分成 组,每一组都是连续的一些数。设 表示第 组中所有数中的 的个数和。

小风想知道,所有的划分方案中, 的最小值是多少。

输入格式

有且仅有一行:两个数 ,用一个空格分开。

输出格式

有且仅有一行:一个数,表示 的最小值。

样例输入

3 4

样例输出

4

样例说明

分成如下 组最优:

数据范围与提示

的数据中,

的数据中,,