Cho hai dãy gồm ~n~ số nguyên, dãy thứ nhất gồm các số ~a_1, a_2, \dots, a_n~, dãy thứ hai gồm các số ~b_1, b_2, \dots, b_n~.

Yêu cầu: Hãy đếm số cặp chỉ số ~(i, j)~ (~1 \le i \le j \le n~) mà số lớn nhất của các số ~a_i, a_{i+1}, \dots, a_j~ bằng số nhỏ nhất của các số ~b_i, b_{i+1}, \dots, b_j~.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 10^5~);
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le |a_i| \le 10^9~);
• Dòng thứ ba chứa ~n~ số nguyên ~b_1, b_2, \dots, b_n~ (~1 \le |b_i| \le 10^9~).

Output

• Một dòng duy nhất là kết quả của bài toán.

Sample Input 1

6
1 2 3 2 1 4
6 7 1 2 3 2

Sample Output 1

2