#1528. 外人

外人

题目描述

悠太和沙季有时会在学校遇到对方。由于班级不同,上课时也基本上在不同的地方,只会在课间换教室时见到。

水星高中一天共有 n−1n-1 个课间,第 ii 个课间悠太会从第 yiy_i 层走到第 yi+1y_{i+1} 层,沙季会从第 sis_i 层走到第 si+1s_{i+1} 层。假设课间开始时刻为 ii,结束时刻为 i+1i+1,他们的行动可以看作以时间 tt 为横轴,以高度 hh 为纵轴的平面直角坐标系上点 (i,yi)(i,y_i) 到 (i+1,yi+1)(i+1,y_{i+1}) 的线段与点 (i,si)(i,s_i) 到 (i+1,si+1)(i+1,s_{i+1}) 的线段。

如果他们同时间处于同一高度,也就是说如果上述两条线段有交点,那么两人就会互相见到。他们可以在两层之间的楼梯上见到,也可以在出发时或到达时见到。即交点坐标可以不是整数,也可以是线段的端点,具体地,如果悠太和沙季在同一层上课,即 yi=siy_i=s_i,则认为第 i−1i-1 个课间(若 i≥2i\ge2)和第 ii 个课间(若 i≤n−1i\le n-1)他们均会互相见到。

他们想要知道今天一共会在几个课间互相见到。

输入格式

第一行输入一个整数 nn 表示课程节数,课间数量为 n−1n-1。

第二行输入 nn 个整数表示 y1,…,yny_1,\dots,y_n。

第三行输入 nn 个整数表示 s1,…,sns_1,\dots,s_n。

输出格式

输出一行一个整数表示见面的课间数量。

样例

3
1 2 3
3 1 2
1

题目来源:洛谷 P12732