题目描述

输入 x 和系数 $ a_0，a_1，a_2，…，a_n，$计算 $ a_nx^n+a_{n-1}x^{n-1} +a_{n-2}x^{n-2}+…+a_1x+a_0 $ 的值。

输入格式

第 1 行两个整数，表示 n 和 x 的值，1≤n≤10，-5≤x≤5。

第 2 行 n+1 个整数，表示 a0，a1，…，an的值，每两个数之间有一个空格，-10≤ai ≤10。

输出格式

一行一个整数，表示多项式的结果。

样例数据

input

3 2 
1 2 3 4

output

49

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$