52分超时代码，跪求大神优化

#include<iomanip>
#include<cstring>
#include<cstdio>
using namespace std;
long long n,k,a[50];
int hanshu(int m,int ceng,int jia,int sky)
{
    int i,j=0;
    ceng++;
    if(ceng>m)
    {
        if(jia==sky)return 1;
        else return 0;
    }
    for(i=0;i<n;i++)
    {
        j+=hanshu(m,ceng,a[i]+jia,sky);
        if(j>0)return 1;
    }
    return 0;
}
int penpineappleapplepen(int m)
{
    int i,j=0;
    for(i=1;i<=k;i++)
    {
        j+=hanshu(i,0,0,m);
    }
    return j;
}
int main()
{
    int i,j,m=0;
    scanf("%d %d",&k,&n);
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    for(i=1;;i++)
    {
        j=penpineappleapplepen(i);
        if(j==0)
        {
            printf("%d",m);
            break;
        }
        m++;
    }
    return 0;
}