题目描述

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

水星高中一天共有 $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$。

输出格式

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

3
1 2 3
3 1 2

1

5
1 3 5 7 9
2 4 6 8 10

4

说明/提示

样例解释

第一个课间，悠太和沙季在第 $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$。