#include #define ll long long #define loop int a[n]; for(i=0;i>t; while(t--) #define max(a,b) (a>b?a:b) #define check(a,b) for(i=0;i>p>>d>>m>>s; while(s>=p) { an++; s-=p; p-=d; p=max(p,m); } cout<