import java.io.IOException;
import java.util.Scanner;
public class Main//B3892 [语言月赛 202311] 方程求解
{
    static int N=1010;
    static int[] st=new int[N];
    public static void main(String[] args) throws IOException
    {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int Q = scan.nextInt();
        for(int i=1;i<=n;i++)//输入方程
        {
            int a=0,b=0,c=0,x=0;
            String s = scan.next();//aixi+bi=ci
            if(s.contains("+"))
            {
                String[] sp1 = s.split("\\+");//以"+"为分隔符，得到axxi和bi=ci
                if(sp1[0].length()==1)//给a赋值
                {
                    a=1;
                }
                else
                {
                    a= Integer.parseInt(sp1[0].substring(0,sp1[0].length()-1));
                }
                String[] sp2 = sp1[1].split("=");//以"="为分隔符，得到bi和ci
                b= Integer.parseInt(sp2[0]);//给b赋值
                c= Integer.parseInt(sp2[1]);//给c赋值
                x=(c-b)/a;
                st[x]++;
            }
            else if(s.contains("-"))
            {
                String[] sp1 = s.split("\\-");//以"-"为分隔符，得到axxi和bi=ci
                if(sp1[0].length()==1)//给a赋值
                {
                    a=1;
                }
                else
                {
                    a= Integer.parseInt(sp1[0].substring(0,sp1[0].length()-1));
                }
                String[] sp2 = sp1[1].split("=");//以"="为分隔符，得到bi和ci
                b= -Integer.parseInt(sp2[0]);//给b赋值
                c= Integer.parseInt(sp2[1]);//给c赋值
                x=(c-b)/a;
                st[x]++;
            }
        }
        while(Q-->0)
        {
            int res=0;
            int L=scan.nextInt();
            int R=scan.nextInt();
            for(int i=L;i<=R;i++)
            {
                if(st[i]!=0)
                {
                    res++;
                }
            }
            System.out.println(res);
        }
    }
}