#include #define MAX 100000 void make_table(); void count(int, int); int l, m, n, q; int bucket_a[MAX], bucket_b[MAX]; int memo[MAX], table[1024][1024][19]; int main(void) { int i, j; scanf("%d%d%d", &l, &m, &n); int a, b; for(i = 0; i < l; i++) { scanf("%d", &a); bucket_a[a - 1] = 1; } for(i = 0; i < m; i++) { scanf("%d", &b); bucket_b[b - 1] = 1; } scanf("%d", &q); make_table(); for(i = 0; i < MAX / 10; i++) { for(j = 0; j <= i; j++) { count(i, j); } } for(i = 0; i < q; i++) { printf("%d\n", memo[i]); } return 0; } void make_table() { int i, j, k, l; for(i = 0; i < 1024; i++) { for(j = 0; j < 1024; j++) { for(k = 0; k < 10; k++) { if( (i >> k) % 2) { for(l = 0; l < 10; l++) { if( (j >> l) % 2) { table[i][j][ (k - l) + 9 ]++; // k-l : -9 ~ +9 --(+9)--> 0 ~ 18 } } } } } } return; } void count(int x, int y) { int table_x = 0, table_y = 0; int a = 10 * x, b = 10 * y; int i; for(i = 0; i < 10; i++) { table_x += bucket_a[a + i] * (1 << i); table_y += bucket_b[b + i] * (1 << i); } for(i = -9; i <= 9; i++) { if(0 <= (a - b) + i) { memo[ (a - b) + i ] += table[table_x][table_y][i + 9]; } } return; }