import std.algorithm, std.array, std.container, std.range, std.bitmanip; import std.numeric, std.math, std.bigint, std.random, core.bitop; import std.string, std.regex, std.conv, std.stdio, std.typecons; void main() { auto rd = readln.split.map!(to!size_t); auto l = rd[0], m = rd[1], n = rd[2]; auto ai = readln.split.map!(to!int).array; auto bi = readln.split.map!(to!int).array; auto q = readln.chomp.to!int; auto ba = BitArray(new bool[](n)); auto bb = BitArray(new bool[](n)); foreach (a; ai) ba[a - 1] = true; foreach (b; bi) bb[b - 1] = true; foreach (i; 0..q) { writeln((cast(size_t[])(ba & bb)).map!(c => c.popcnt).sum); bb <<= 1; } }