hsy在入职体检时候被检查出来了脂肪肝,现在他想通过跑步锻炼身体。他有n个要去的地点,地点可以视为在数轴的正半轴上。hsy跑步的速度是一分钟一公里。现在给出hsy要去的n个点,每个点都有一个最晚到达时间,问hsy经过所有点的最短时间是多少(需要满足所有点都不超过最晚到达时间)
第一行输入n,表示有n个点 1<=n<=1000
第二行是要到达的点的坐标pi,1<=pi<=1e5 (单位为公里,保证pi从小到大排好)
第三行是每个点pi对应的最晚到达时间限制ti,0<=ti<=1e7(单位为分钟 保证有一个ti=0,即hsy现在的位置)
输出最少时间,如果无法满足所有点在最晚限制的时间前到达,就输出-1
4 1 2 3 4 0 1 2 3
3 hint:初始位置在坐标1,跑到坐标2,3,4对应时间为1,2,3,均在最晚限制时间前到达。