### 问题描述 野兽先辈有 $n$ 个苹果和 $m$ 个香蕉，它们每个都有 $1$ 到 $k$ 之间的整数重量。他想计算对于每个重量 $w$ 在 $2$ 到 $2 \times k$ 之间，他可以选择一个苹果和一个香蕉，它们的组合重量为 $w$ 的方式数。 ### 输入格式 第一行输入三个整数 $k$、$n$ 和 $m$，表示数字 $k$，苹果的数量和香蕉的数量。 接下来一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每个苹果的重量。 最后一行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$，表示每个香蕉的重量。 ### 输出格式 对于每个整数 $w$ 在 $2$ 到 $2 \times k$ 之间，输出选择一个苹果和一个香蕉，它们的组合重量为 $w$ 的方式数。 ### 样例输入 ``` 5 3 4 5 2 5 4 3 2 3 ``` ### 样例输出 ``` 0 0 1 2 1 2 4 2 0 ``` ### 评测数据规模 $1 \leq k, n, m \leq 10^5$，$1 \leq a_i \leq k$，$1 \leq b_i \leq k$。