import sys, math 
from collections import Counter 
n,m,k= map(int,input().split())
op, *B= input().split()
ca= Counter({"+":int(a)%k, "*":math.gcd(int(a),k)}[op] for a in sys.stdin)
cb= Counter({"+":-int(b)%k, "*":math.gcd(int(b),k)}[op] for b in B)

if op=="+":
    print(sum(ca[i]*cb[i] for i in ca if i in cb))

else:
    print(sum(ca[i]*cb[j] for i in ca for j in cb if i*j%k==0))