#D0910. 传送通道

传送通道

题目描述

小 B 正在穿过一条由 nn 个站点组成的传送通道,站点从 11nn 编号。小 B 从站点 11 出发,到达站点 nn 或其右侧后就算通过通道。

ii 个站点记录着一个传送值 xix_i。小 B 共有 mm 张移动卡,第 jj 张卡的步数为 djd_j。每次使用一张卡时,他按下面的顺序行动:

  1. 先向右移动 djd_j 个站点;
  2. 如果此时已经到达站点 nn 或其右侧,立即通过通道;
  3. 否则,设当前落在第 pp 个站点,执行该站点的传送:xp>0x_p>0 时向右移动 xpx_p 个站点,xp<0x_p<0 时向左移动 xp|x_p| 个站点,xp=0x_p=0 时不动;
  4. 传送结束后不再触发新落点的传送。如果此时到达站点 nn 或其右侧,也立即通过通道。

数据保证小 B 不会被传送到站点 11 的左侧,并且使用不超过 mm 张移动卡就能通过通道。请问他使用第几张移动卡后通过通道?

输入格式

第一行输入两个整数 n,mn,m,表示站点数和移动卡数量。

第二行输入 nn 个整数 x1,x2,,xnx_1,x_2,\ldots,x_n,表示各站点的传送值。

第三行输入 mm 个整数 d1,d2,,dmd_1,d_2,\ldots,d_m,表示各张移动卡的步数。

输出格式

输出一个整数,表示小 B 使用第几张移动卡后通过通道。

样例

10 5
0 2 0 -1 3 0 -2 0 0 0
1 2 1 2 6
5
8 3
0 0 0 0 0 0 0 0
3 2 2
3
12 3
0 0 0 8 0 0 0 0 0 0 0 0
3 1 1
1

样例解释

样例 1 中,前四次使用卡片后,小 B 依次停在站点 4,6,5,54,6,5,5;第五次先向右走 66 步,到达站点 1111,因此通过通道。

样例 2 中,所有传送值都是 00。小 B 依次到达站点 4,6,84,6,8,使用第三张卡后通过通道。

样例 3 中,小 B 使用第一张卡后落在站点 44,再向右传送 88 个站点,到达站点 1212,立即通过通道。

数据范围与约定

子任务 分值 限制
11 3030 对所有 ii,均有 xi=0x_i=0
22 7070 无特殊限制

对于 100%100\% 的数据,2n100002\le n\le 100001m100001\le m\le 10000999xi999-999\le x_i\le 9991dj61\le d_j\le 6,且 x1=xn=0x_1=x_n=0