#include #define ll long long #define pii pair #define pip pair > #define mp(x,y) make_pair(x,y) #define pb(x) push_back(x) #define sd(n) scanf("%d",&n) #define sld(n) scanf("%lld",&n) //#define MOD 1000000007 #define F first #define S second using namespace std; int dx[] = {-1,0,1,0}; int dy[] = {0,1,0,-1}; const int MAX = int(1e5)+1; const int MOD = int(1e9)+7; int main() { int p,d,m; ll s; sd(p);sd(d);sd(m); scanf("%lld",&s); vector price; int i=0; ll sum = p; for(;i