// どのくらい時間がかかるかのテスト #include #define MAX 100000 int l, m, n, q; int bucket_a[MAX], bucket_b[MAX]; int memo[MAX]; 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); for(i = 0; i < MAX; i++) { if(bucket_a[i]) { for(j = 0; j <= i; j++) { if(bucket_b[j]) { memo[i - j]++; } } } } for(i = 0; i < q; i++) { printf("%d\n", memo[i]); } return 0; }