#GOC38746. 极限振幅

极限振幅

题目描述

王明在超声波研究所工作,他负责研究如何调整电信号发生器来得到合适的超声波。他每天都要花很长时间去观察示波器中波峰和波谷的位置是否在一个合理的范围内。时间长了,他感觉很疲惫,所以他希望设计一个程序减轻他的工作。

给出每一个单位时间波峰和波谷的位置,求出在这一段时间内,振幅最大时(波峰和波谷的最大高度差)是否超出了振幅极限M。若超出振幅极限,则输出最大振幅所在的单位时间。若不超出,则输出 0。如果有多个相同的最大振幅,则输出最早发生的时间。

你能来帮他完成这个任务吗?

【输入格式】

第一行仅有一个整数N(N<10000),表示有N个单位时间。

第二行有N个整数Ni(0<Ni<30000),表示每个单位时间波峰的位置。

第三行有N个整数Ni(-30000<Ni<0),表示每个单位时间波谷的位置。  

第四行仅有一个整数M(M<30000),表示这组波的振幅极限值。

【输出格式】

一个数,超出振幅极限时,输出最大振幅所在的单位时间,若不超出输出 0。

5
1  6  2  10  3
-7 -1 -4 -7  -14
12
4