#include <stdio.h>

#include <string.h>

#define MAX 105

#define INF 0x3f3f3f3f

void DP(char *a,int t,int m)//t为加号个数，m为字符串长度

{

    int i,j,d,k,min;

    int f[m+][t+];//f[i][j]表示在前i个字符中插入j个加号所能达到的最小值;

    int num[m+][m+];//二维数组来存每一节数字的大小,num[i][j]表示字符串从i到j的大小;

    for(i=; i<=m; i++)

    {

        for(j=,d=; j<=m; j++)

        {

            if(i>j)//不能构成数字

                num[i][j]=INF;

            else

            {

                d=d*+a[j]-'';

                num[i][j]=d;

            }

        }

    }

    //状态转移方程

    //f[m][j]=min(f[m-i][j-1]+num[m-i+1][m]),这里枚举i的位置

    for(i=; i<=m; i++)

    {

        for(j=; j<=t; j++)

        {

            if(j>=i)

                f[i][j]=INF;

            else if(j==)

                f[i][j]=num[][i-];

            else

            {

                for(min=INF,k=; k<i; k++) //开始枚举i的位置

                {

                    f[i][j]=f[i-k][j-]+num[i-k][i-];

                    if(min>f[i][j])

                        min=f[i][j];

                }

                f[i][j]=min;//存起来

            }

        }

    }

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

}

int main()

{

    int times;

    int len;

    char arr[MAX];

    scanf("%s",arr);

    scanf("%d",&times);

    len=strlen(arr);

    DP(arr,times,len);

    return ;

}