> #include <stdio.h>
> 
> main()
> {
>   __int64 a[100010];
>   __int64 i,n,k,t,sum,tb,te;
>   
>   while((scanf("%I64d",&n))!=EOF)
>   {
>     tb=1;
>     te=0;
>     for(i=1;i<=n;i++)
>     {
>       scanf("%I64d",&a[i]);
>       if(a[i]>te) te=a[i];
>     }
>     scanf("%I64d",&k);
>     while(tb!=te)
>     {
>       sum=0;
>       t=(tb+te)/2;
>       for(i=1;i<=n;i++)
>       {
>         if(a[i]>t) sum+=((a[i]-t-1)/(k-1))+1;
>       }
>       if(sum>t) tb=t+1;
>       else te=t;
>     }
>     printf("%I64d\n",te);
>   }
>   
>   return(0);
> }