CevaCuListe

#include <fstream>
#define ULL unsigned long long int
using namespace std;

int main()
{
    ULL n,m,a[100001],sol;
    ifstream f("cevaculiste.in");
    f>>n>>m;
    for(ULL i=1;i<=m;++i)
        f>>a[i];
    while(m)
    {
        if(a[m]<=n)
            sol+=(n-a[m])/m+1,n-=((n-a[m])/m+1)*m;
        while(m&&a[m]>n)
            --m;
    }
    f.close();
    ofstream g("cevaculiste.out");
    g<<sol;
    g.close();
    return 0;
}