def merge_arrays(group1, group2):
    merged = []
    i = 0
    j = 0
 
    while i < len(group1) and j < len(group2):
        if group1[i] <= group2[j]:
            merged.append((group1[i], 'group1'))
            i += 1
        else:
            merged.append((group2[j], 'group2'))
            j += 1
 
    while i < len(group1):
        merged.append((group1[i], 'group1'))
        i += 1
 
    while j < len(group2):
        merged.append((group2[j], 'group2'))
        j += 1
 
    return merged
 
def calculate_component_sum(coords):
    total_sum = 0
    prefix_sum_group1 = 0
    prefix_sum_group2 = 0
    count_group1 = 0
    count_group2 = 0
 
    for pos, group in coords:
        if group == 'group1':
            total_sum += count_group2 * pos - prefix_sum_group2  
            prefix_sum_group1 += pos
            count_group1 += 1
        else:
            total_sum += count_group1 * pos - prefix_sum_group1
            prefix_sum_group2 += pos
            count_group2 += 1
 
    return total_sum
 
def merge_and_calculate_safety(N, group1, Q, group2):
    merged_coords = merge_arrays(group1, group2)
    return calculate_component_sum(merged_coords)

ZGVmIG1lcmdlX2FycmF5cyhncm91cDEsIGdyb3VwMik6CiAgICBtZXJnZWQgPSBbXQogICAgaSA9IDAKICAgIGogPSAwCiAgICAKICAgIHdoaWxlIGkgPCBsZW4oZ3JvdXAxKSBhbmQgaiA8IGxlbihncm91cDIpOgogICAgICAgIGlmIGdyb3VwMVtpXSA8PSBncm91cDJbal06CiAgICAgICAgICAgIG1lcmdlZC5hcHBlbmQoKGdyb3VwMVtpXSwgJ2dyb3VwMScpKQogICAgICAgICAgICBpICs9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICBtZXJnZWQuYXBwZW5kKChncm91cDJbal0sICdncm91cDInKSkKICAgICAgICAgICAgaiArPSAxCgogICAgd2hpbGUgaSA8IGxlbihncm91cDEpOgogICAgICAgIG1lcmdlZC5hcHBlbmQoKGdyb3VwMVtpXSwgJ2dyb3VwMScpKQogICAgICAgIGkgKz0gMQoKICAgIHdoaWxlIGogPCBsZW4oZ3JvdXAyKToKICAgICAgICBtZXJnZWQuYXBwZW5kKChncm91cDJbal0sICdncm91cDInKSkKICAgICAgICBqICs9IDEKCiAgICByZXR1cm4gbWVyZ2VkCgpkZWYgY2FsY3VsYXRlX2NvbXBvbmVudF9zdW0oY29vcmRzKToKICAgIHRvdGFsX3N1bSA9IDAKICAgIHByZWZpeF9zdW1fZ3JvdXAxID0gMAogICAgcHJlZml4X3N1bV9ncm91cDIgPSAwCiAgICBjb3VudF9ncm91cDEgPSAwCiAgICBjb3VudF9ncm91cDIgPSAwCgogICAgZm9yIHBvcywgZ3JvdXAgaW4gY29vcmRzOgogICAgICAgIGlmIGdyb3VwID09ICdncm91cDEnOgogICAgICAgICAgICB0b3RhbF9zdW0gKz0gY291bnRfZ3JvdXAyICogcG9zIC0gcHJlZml4X3N1bV9ncm91cDIgIAogICAgICAgICAgICBwcmVmaXhfc3VtX2dyb3VwMSArPSBwb3MKICAgICAgICAgICAgY291bnRfZ3JvdXAxICs9IDEKICAgICAgICBlbHNlOgogICAgICAgICAgICB0b3RhbF9zdW0gKz0gY291bnRfZ3JvdXAxICogcG9zIC0gcHJlZml4X3N1bV9ncm91cDEKICAgICAgICAgICAgcHJlZml4X3N1bV9ncm91cDIgKz0gcG9zCiAgICAgICAgICAgIGNvdW50X2dyb3VwMiArPSAxCgogICAgcmV0dXJuIHRvdGFsX3N1bQoKZGVmIG1lcmdlX2FuZF9jYWxjdWxhdGVfc2FmZXR5KE4sIGdyb3VwMSwgUSwgZ3JvdXAyKToKICAgIG1lcmdlZF9jb29yZHMgPSBtZXJnZV9hcnJheXMoZ3JvdXAxLCBncm91cDIpCiAgICByZXR1cm4gY2FsY3VsYXRlX2NvbXBvbmVudF9zdW0obWVyZ2VkX2Nvb3Jkcyk=