from collections import defaultdict

def calculate_overlap_area(x1, y1, x2, y2, posters):
    # Calculate area of overlap between query rectangle and each poster
    total_overlap = 0
    for px1, py1, px2, py2 in posters:
        # Calculate overlap area between query rectangle and poster rectangle
        overlap_x1 = max(min(x1, x2), min(px1, px2))
        overlap_y1 = max(min(y1, y2), min(py1, py2))
        overlap_x2 = min(max(x1, x2), max(px1, px2))
        overlap_y2 = min(max(y1, y2), max(py1, py2))
        
        if overlap_x1 < overlap_x2 and overlap_y1 < overlap_y2:
            total_overlap += (overlap_x2 - overlap_x1) * (overlap_y2 - overlap_y1)
    return total_overlap

def main():
    r, c, n, q, m = map(int, input().split())
    posters = []
    grid = defaultdict(list)
    grid_size = 1000  # Adjust based on wall size and number of posters for best results
    
    for _ in range(n):
        x1, y1, x2, y2 = map(int, input().split())
        posters.append((x1, y1, x2, y2))
        # Insert poster into relevant grid cells
        min_x, max_x = min(x1, x2) // grid_size, max(x1, x2) // grid_size
        min_y, max_y = min(y1, y2) // grid_size, max(y1, y2) // grid_size
        for i in range(min_x, max_x + 1):
            for j in range(min_y, max_y + 1):
                grid[(i, j)].append((x1, y1, x2, y2))
    
    last_answer = 0
    cache = {}
    
    for _ in range(q):
        x1_p, y1_p, x2_p, y2_p, v = map(int, input().split())
        x1 = (x1_p + last_answer * v) % m
        y1 = (y1_p + last_answer * v) % m
        x2 = (x2_p + last_answer * v) % m
        y2 = (y2_p + last_answer * v) % m
        
        query_rect = (x1, y1, x2, y2)
        
        # Check cache first
        if query_rect in cache:
            total_overlap = cache[query_rect]
        else:
            # Get relevant posters from grid
            min_x, max_x = min(x1, x2) // grid_size, max(x1, x2) // grid_size
            min_y, max_y = min(y1, y2) // grid_size, max(y1, y2) // grid_size
            relevant_posters = set()
            for i in range(min_x, max_x + 1):
                for j in range(min_y, max_y + 1):
                    relevant_posters.update(grid[(i, j)])
            total_overlap = calculate_overlap_area(x1, y1, x2, y2, relevant_posters)
            cache[query_rect] = total_overlap  # Store in cache
        
        print(total_overlap)
        last_answer = total_overlap

if __name__ == "__main__":
    main()