Apples and Bananas

题目描述

有 n 个苹果和 m 个香蕉，每个水果的整数重量位于 1 $\ldots$ k 之间。你的任务是计算，对于每个重量 w 在 2 $\dots$ 2k 之间，我们可以选择一个苹果和一个香蕉使其组合重量为 w 的方案数。

输入格式

第一行包含三个整数 k、n 和 m：数字 k、苹果的数量和香蕉的数量。 下一行包含 n 个整数 a_1,a_2,$\ldots$,a_n：每个苹果的重量。 最后一行包含 m 个整数 b_1,b_2,$\ldots$,b_m：每个香蕉的重量。

输出格式

对于每个整数 w 在 2 $\ldots$ 2k 之间，输出选择一个苹果和一个香蕉使其组合重量为 w 的方案数。

5 3 4
5 2 5
4 3 2 3

0 0 1 2 1 2 4 2 0

提示

$1 \le k,n,m \le 2 \cdot 10^5$ $1 \le a_i \le k$ $1 \le b_i \le k$ 说明：例如对于 w = 8 有 4 种不同的方式：我们可以以两种不同的方式选到重量为 5 的苹果，和以两种不同的方式选到重量为 3 的香蕉。

标签: CSES2111|先进技术

来源

CSES2111|先进技术