题目描述

输入 $n$ 个正整数 $a_1,a_2...a_n$ 和一个正整数 $k$，求 ${a_1}^k+{a_2}^k+...+{a_n}^k$。

输入格式

第一行：两个正整数 $n,k$，分别表示数据的个数和每一项的次数

第二行：$n$ 个正整数 $a_1,a_2,...,a_n$

输出格式

一个整数，表示多项式的值

样例

3 2
1 2 3

14

4 4
12 34 56 78

48206624

样例 $1$ 解释

$1^2+2^2+3^2=14$。

样例 $2$ 解释

$12^4+34^4+56^4+78^4=48206624$。

数据规模与约束

对于 $40\%$ 的数据，$1≤n,a_i≤50,0≤k≤4$。

对于 $100\%$ 的数据，$1≤n,a_i≤100,0≤k≤8$。