#D0910. 传送通道
传送通道
题目描述
小 B 正在穿过一条由 个站点组成的传送通道,站点从 到 编号。小 B 从站点 出发,到达站点 或其右侧后就算通过通道。
第 个站点记录着一个传送值 。小 B 共有 张移动卡,第 张卡的步数为 。每次使用一张卡时,他按下面的顺序行动:
- 先向右移动 个站点;
- 如果此时已经到达站点 或其右侧,立即通过通道;
- 否则,设当前落在第 个站点,执行该站点的传送: 时向右移动 个站点, 时向左移动 个站点, 时不动;
- 传送结束后不再触发新落点的传送。如果此时到达站点 或其右侧,也立即通过通道。
数据保证小 B 不会被传送到站点 的左侧,并且使用不超过 张移动卡就能通过通道。请问他使用第几张移动卡后通过通道?
输入格式
第一行输入两个整数 ,表示站点数和移动卡数量。
第二行输入 个整数 ,表示各站点的传送值。
第三行输入 个整数 ,表示各张移动卡的步数。
输出格式
输出一个整数,表示小 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 依次停在站点 ;第五次先向右走 步,到达站点 ,因此通过通道。
样例 2 中,所有传送值都是 。小 B 依次到达站点 ,使用第三张卡后通过通道。
样例 3 中,小 B 使用第一张卡后落在站点 ,再向右传送 个站点,到达站点 ,立即通过通道。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 对所有 ,均有 | ||
| 无特殊限制 |
对于 的数据,,,,,且 。
相关
在下列比赛中: