#include #include #include #include #include using namespace std; int arr[100010]; int main() { int p,d,m,s; cin>>p>>d>>m>>s; if(sm) { arr[i++]=val; val-=d; } int ans=0; int j; for(j=0;j=arr[j]) { ans++; s-=arr[j]; } else break; } if(j==i) { if(s