using System;

namespace No02324_TwoCountriesWithinUEC
{
    internal class Program
    {
        static void Main(string[] args) {
            string[] param = Console.ReadLine().Split(' ');
            int n = int.Parse(param[0]);
            int m = int.Parse(param[1]);
            int p = int.Parse(param[2]);
            int q = int.Parse(param[3]);

            int[] result = new int[q];
            int div = m / p;
            int mod = m % p;
            for (int i = 0; i < q; i++) {
                string[] param2 = Console.ReadLine().Split(' ');
                int x = int.Parse(param2[0]);
                int f = int.Parse(param2[1]);

                int xMod = x % p;
                if (xMod == 0) {
                    if (f == 0) {
                        result[i] = m;
                    } else {
                        result[i] = 0;
                    }
                } else {
                    result[i] = div;
                    for(int j = 1; j <= mod; j++) {
                        if(f == (p + j * xMod) % p) {
                            result[i]++;
                        }
                    }
                }
            }
            for (int i = 0; i < q; i++) {
                Console.WriteLine(result[i]);
            }
        }
    }
}