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$。