输入描述:

第一行两个正整数n和k (n≤100000 k≤100000 n-k≤1000)
第二行k个非负整数表示v1 ~ vk (vi ≤ 109)
第三行k个非负整数表示F1~Fk

输出描述:

一个非负整数表示Fn。