import sys

def main():
    input = sys.stdin.read
    data = input().split()
    idx = 0
    N = int(data[idx])
    M = int(data[idx+1])
    idx += 2
    
    max_A = 10**5
    freq = [0] * (max_A + 1)
    
    for _ in range(N):
        L = int(data[idx])
        R = int(data[idx+1])
        X = int(data[idx+2])
        Y = int(data[idx+3])
        idx += 4
        
        if X == 0:
            continue
        
        a_start = Y
        while a_start < L:
            a_start += X
        
        if a_start > R:
            continue
        
        a_end = Y
        quotient = (R - Y) // X
        a_end = Y + quotient * X
        
        if a_end < a_start:
            continue
        
        k = 0
        current = a_start
        while current <= a_end and current <= max_A:
            if current >= L and current <= R:
                if current <= max_A:
                    freq[current] += 1
            current += X
    
    queries = list(map(int, data[idx:idx+M]))
    
    for A in queries:
        print(freq[A])
    
if __name__ == '__main__':
    main()