1 #include<cstdio>

 2 #include<cstdlib>

 3 #include<cstring>

 4 #include<iostream>

 5 using namespace std;

 6

 7 const int N=100,M=10;

 8 int f[N+10][M+10];

 9

10 int mmin(int x,int y) {return x<y?x:y;}

11 int mmax(int x,int y) {return x>y?x:y;}

12

13 int main()

14 {

15     int n=N,m=M;

16     for (int j=0;j<=m;j++) f[0][j]=0;

17     for (int i=1;i<=n;i++) f[i][1]=i;//一定要这样初始化，放进下面循环会出错

18     for (int i=1;i<=n;i++)

19       for (int j=2;j<=m;j++)

20       {

21         f[i][j]=i;

22         for (int k=1;k<=i;k++)

23           f[i][j]=mmin(f[i][j],1+mmax(f[i-k][j-1],f[k-1][j]));

24       }

25     while (~scanf("%d%d",&n,&m))

26       printf("%d\n",f[n][m]);

27     return 0;

28 }