题目背景

题目描述

白很无聊呢，于是她给空出了道题。

给出 $n$ 个数的序列 $a,b$。

求 $b_l\equiv b_r\pmod {\displaystyle\max_{l\le i\le r}a_i}$ 的 $(l,r)$ 个数。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数表示 $a$ 序列。

第三行 $n$ 个整数表示 $b$ 序列。

输出格式

一个整数。

10
5 5 7 8 6 7 2 1 7 2 
4 11 7 19 13 8 10 11 10 7 

15

提示

对于所有测试数据，保证：$1\le n,a_i,b_i\le 5\times10^5$。