문제
수직선 위에 N개의 직사각형들이 좌우로 빈틈없이 바닥에 놓여져 있다.
왼쪽에서부터 i번째 직사각형의 너비는 Wi, 높이는 Hi이다.
이 직사각형들로 이루어진 모양 안에서 직사각형들을 얼마나 많이 찾을 수 있을까?
여기서 말하는 안쪽의 직사각형은 너비, 높이가 모두 정수이며,
전체 모양에 완전히 속해 있고, 정수 좌표 꼭지점을 가지는 직사각형을 말한다.
입력
첫 줄에 N이 주어진다.
둘째 줄에 H1, ... , Hn이 차례대로 주어진다.
셋째 줄에 W1, ... , Wn이 차례대로 주어진다.
1 ≤ N ≤ 100,000
1 ≤ Hi, Wj ≤ 1,000,000,000
출력
주어진 모양 내부의 직사각형의 수를 109+7로 나눈 나머지를 출력하라.
예제
2
1 2
1 2
12
힌트
출처
CEOI 2020
로그인해야 코드를 작성할 수 있어요.