#include #define ll long long #define pb push_back #define mk make_pair #define pp pair #define inf 1e9 using namespace std; int siev[1000005]; int phi[1000005]; inline void Scan_f(int &a){char c = 0;while(c<33)c = getc(stdin);a = 0;while(c>33){a = a*10 + c - '0';c = getc(stdin);}} void sieve(){for(int i=2;i<=1e6;i++){if(siev[i]==0){for(int j=i;j<=1e6;j+=i)siev[j]=i,phi[j]=phi[j]*(i-1)/i;}}} ll gcd(ll a,ll b){if(a>p>>d>>m>>s; ll l=p,cnt=0,sum=0; while(l>m&&s-l>0) { cnt++; sum+=l; s-=l; l=l-d; } ll v=0; if(s>0&&l<=m) v=s/m; cout<