105021 - 多项式求值

输入x和系数a_0,a_1,a_2,\cdots,a_n,计算的值。

Input

第1行两个整数n(1\le n\le10)x(-5\le x\le5)

第2行n+1个整数,表示a_0,a_1,\cdots,a_n(-10\le a_i\le10)的值。

Output

一个整数,即多项式的值。

Examples

Input

3 2
1 2 3 4

Output

49
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题