【题目描述】

fibonotci序列定义为下：

F[n]=s[k]F[n-1]+s[(k+1)%l ]F[n-2] (n>=2)

F[0]=0,F[1]=1

其中s是一个长度为l的数组,k为一个给定概率的随机数，k=1~l的概率分别为p1~pl（∑pi=1）。 请你求出F[t]的期望值。

【输入格式】

第一行两个整数l，t。

接下来一行l个整数，表示s[i]。

接下来一行l个整数，表示p[i]。

【输出格式】

输出一个整数，表示答案F[t]