P0467

[ZJOI2009]Function

[ZJOI2009]Function

有 nn 个连续函数 fi(x)f_i(x),其中 1≤i≤n1\le i\le n。

对于任何两个函数 fi(x)f_i(x) 和 fj(x)f_j(x)(i≠ji\ne j),恰好存在一个 xx 使得 fi(x)=fj(x)f_i(x)=f_j(x),并且存在无穷多的 xx 使得 fi(x)<fj(x)f_i(x)<f_j(x)。

对于任何 i,j,ki, j, k,满足 1≤i<j<k≤n1\le i<j<k\le n,则不存在 xx 使得 fi(x)=fj(x)=fk(x)f_i(x)=f_j(x)=f_k(x)。

考虑 33 个满足条件的函数,最左边从下往上依次为 f1,f2,f3f_1, f_2, f_3。整个函数图像的最低层称为第一层,同理往上依次称为第二层、第三层。注意到,第一层左边一段属于 f1f_1,中间属于 f2f_2,最后属于 f3f_3;而第二层左边属于 f2f_2,接下来一段属于 f1f_1,再接下来一段属于 f3f_3,最后属于 f2f_2。因此,我们称第一层分为了三段,第二层分为了四段,同理第三层只分为了两段。

求满足前面条件的 nn 个函数,第 kk 层最少能由多少段组成。

输入格式

一行两个整数 n,kn, k。

输出格式

一行一个整数,表示 nn 个函数第 kk 层最少能由多少段组成。

样例输入

1 1

样例输出

1

样例解释

只有一个函数时,第一层就是这个函数本身,整层只由 11 段组成。

数据范围

  • 1≤k≤n≤1001\le k\le n\le 100。

来源与许可

本题为 ZJOI 2009 试题「Function」,题面与测试数据整理自 BZOJ 1432。

样例 1

输入

1 1

输出

1