N, M, P, Q = map(int, input().split())
for i in range(Q):
	X, F = map(int, input().split())
	Y = pow(X, P - 2, P) * F % P
	if Y < 1: Y = P
	print([[(M - Y) // P + 1, 0][M < Y], [0, M][F % P < 1]][X % P < 1])