说明
鲍勃洗牌 M 次。在 i- 第一次,他交换了 [1, k_i)第张牌和 [k_i, n]从牌堆顶部数起的第张牌。
例如,当牌组为 <1, 2, 3, 4, 5, 6> 和 k_i 等于 4,牌组变为 <4, 5, 6, 1, 2, 3> 洗牌后。
当然,Alice 可以在任意次数后停止他的洗牌 0 次也。 (她停止洗牌后,他不再洗牌。)
当她停止洗牌或他结束洗牌 M 次时,爱丽丝获得牌堆的上半部分。她拿到的牌的总和什么时候达到最大?
输入
第二行包含 N 从牌堆顶部开始写在牌上的整数。整数介于 -10^9 和 10^9 包括在内。
第三行包含 M 整数 \{k_i\} (2 \leq k_i \leq N).
输出
示例输入
10 5 1 -3 2 2 -4 1 1 5 -2 -2 2 8 5 8 10
示例输出
2