"""

https://yukicoder.me/problems/no/990

+の場合自明
*の場合、Kの約数について、?の倍数はいくつあるか記録

"""

import sys
from sys import stdin
from collections import deque
from collections import defaultdict
import math

N,M,K = map(int,stdin.readline().split())

opB = list(input().split())
op = opB[0]
B = list(map(int,opB[1:]))

A = [ int(stdin.readline()) for i in range(N) ]

if op == "+":

    dic = defaultdict(int)

    for a in A:
        dic[a%K] += 1

    ans = 0
    for b in B:
        ans += dic[(-b)%K]
    print (ans)

else:

    adic = defaultdict(int)
    bdic = defaultdict(int)

    for a in A:
        g = math.gcd(a,K)
        adic[g] += 1
    for b in B:
        g = math.gcd(b,K)
        bdic[g] += 1

    ans = 0
    for a in adic:
        for b in bdic:
            if a*b %K == 0:
                ans += adic[a] * bdic[b]

    print (ans)