P12732 外人
题目背景
> 正因为实际体验过我才能这么说——义妹这种存在,只是单纯的外人。\
——浅村悠太
题目描述
悠太和沙季有时会在学校遇到对方。由于班级不同,上课时也基本上在不同的地方,只会在课间换教室时见到。
水星高中一天共有 $n-1$ 个课间,第 $i$ 个课间悠太会从第 $y_i$ 层走到第 $y_{i+1}$ 层,沙季会从第 $s_i$ 层走到第 $s_{i+1}$ 层。假设课间开始时刻为 $i$,结束时刻为 $i+1$,他们的行动可以看作以时间 $t$ 为横轴,以高度 $h$ 为纵轴的平面直角坐标系上点 $(i,y_i)$ 到 $(i+1,y_{i+1})$ 的线段与点 $(i,s_i)$ 到 $(i+1,s_{i+1})$ 的线段。
如果他们同时间处于同一高度,也就是说如果上述两条线段有交点,那么两人就会互相见到。他们可以在两层之间的楼梯上见到,也可以在出发时或到达时见到。即交点坐标可以不是整数,也可以是线段的端点,具体地,如果悠太和沙季在同一层上课,即 $y_i=s_i$,则认为第 $i-1$ 个课间(若 $i\ge2$)和第 $i$ 个课间(若 $i\le n-1$)他们均会互相见到。
他们想要知道今天一共会在几个课间互相见到。
输入格式
第一行输入一个整数 $n$ 表示课程节数,课间数量为 $n-1$。
第二行输入 $n$ 个整数表示 $y_1,\dots,y_n$。
第三行输入 $n$ 个整数表示 $s_1,\dots,s_n$。
输出格式
输出一行一个整数表示见面的课间数量。
说明/提示
#### 样例解释
第一个课间,悠太和沙季在第 $1,2$ 层之间的楼梯见面;
第二个课间,两人没有见面。
#### 数据范围与限制
对于 $20\%$ 的数据,满足 $y_i,s_i\le2$。
对于另外 $20\%$ 的数据,满足所有 $y_i$ 均相等。
对于另外 $20\%$ 的数据,满足所有 $s_i$ 均相等。
对于所有数据,满足 $2\le n\le10$,$1\le y_i,s_i\le10$。