1813: 自动收小麦机

    在游戏MC（我的世界）中，如果小麦碰到水流就会掉落，但是mc中的水不能无限流动，在同一高度一桶水往一个方向流最多可以流动8格(算上本身一格)。

    这次小小航也根据这个原理建造了一个自动收小麦机，但是小小航并没有精确的计算台阶的位置，当小小航建造完后发现机器不能一次收集所有小麦，现在已知小小航的收小麦机总长为 n 格 ，水流可以流 k 格，每一格上的小麦数量为a_i。

    共有q次询问(每次询问之间互不影响)，每次询问一个整数x，在第x格放一桶水共可以收获多少小麦。（水只会从高的一端流向低的一端）

第一行三个整数n,q,k(1 <= n, q, k <= 1e5)

第二行 n个数表示每格上小麦的数量(0 <= 数量 <= 1e9)

第三行n个数表示每格的高度，保证非递减(0 <= 高度 <= 1e9)

接下来q行 每行一个数x，表示在第x格放一桶水$(1\le x\le n)$

q行，每行一个整数，表示能收获的小麦数量。

4 1 2
1 1 4 5
2 2 2 3
4

10