import std.stdio, std.string, std.conv, std.range; import std.algorithm, std.array, std.typecons, std.container; import std.math, std.numeric, std.random, core.bitop; enum inf = 1_001_001_001; enum infl = 1_001_001_001_001_001_001L; enum mod = 1_000_000_007L; void main() { int N, M; long K; scan(N, M, K); auto Bs = readln.split.array; bool tasu = Bs[0] == "+"; Bs[0] = "0"; auto B = Bs.to!(long[])[1 .. $].map!(bi => bi % K).array; auto A = iota(N).map!(i => readln.chomp.to!long % K).array; long ans; long[long] bc; foreach (bi ; B) { bc[bi]++; } if (tasu) { foreach (ai ; A) { if ((K - ai) % K in bc) ans += bc[(K - ai) % K]; } } else { foreach (ai ; A) { if ((K / ai) % K in bc) ans += bc[(K / ai) % K]; if (0 in bc) ans += bc[0]; } } writeln(ans); } void scan(T...)(ref T args) { import std.stdio : readln; import std.algorithm : splitter; import std.conv : to; import std.range.primitives; auto line = readln().splitter(); foreach (ref arg; args) { arg = line.front.to!(typeof(arg)); line.popFront(); } assert(line.empty); } void fillAll(R, T)(ref R arr, T value) { static if (is(typeof(arr[] = value))) { arr[] = value; } else { foreach (ref e; arr) { fillAll(e, value); } } } bool chmin(T, U...)(ref T x, U args) { bool isChanged; foreach (arg; args) { if (x > arg) { x = arg; isChanged = true; } } return isChanged; } bool chmax(T, U...)(ref T x, U args) { bool isChanged; foreach (arg; args) { if (x < arg) { x = arg; isChanged = true; } } return isChanged; }