对长为 |s| 的数组 s，定义函数 f(s,x)=\sum_{i=1}^{|s|}s_i^x。
输入
输入第一行一个整数 x(1\le x\le5)。
接下来输入一行 n(1\le n\le10^5) 个整数 a_i(0\le a_i\le580)。
接下来输入一行 m(1\le m\le10^5) 个整数 b_i(0\le b_i\le580)。
输出
输出一行一个整数 f(a,x)-f(b,x)。
样例
| 标准输入 复制文本 |
2 1 2 3 4 5 |
| 标准输出 复制文本 |
-27 |