import java.io.*; import java.util.*; class kick { void solve(BufferedReader br, PrintWriter out) throws IOException { String[] str = br.readLine().trim().split(" "); int p = Integer.parseInt(str[0]); int d = Integer.parseInt(str[1]); int m = Integer.parseInt(str[2]); long s = Integer.parseInt(str[3]); int x = (p-m)/d; if(s
s) {
long k = 0;
for(int i=0; i<=x; i++) {
k += p - i*d;
if(s-k