수열과 쿼리 9

길이가 $N$인 두 수열 $A_1, A_2, \dots, A_N$과 $B_1, B_2, \dots, B_N$이 주어진다. 다음 쿼리를 처리하는 프로그램을 작성하시오.

• i j k: $i \le p \le j$, $i \le q \le j$이면서 $A_p \times B_q \le k$인 순서쌍 $(p, q)$의 개수를 출력한다.

$p$와 $q$는 서로 독립적으로 고르므로 $p = q$인 순서쌍도 센다.

첫째 줄에 수열의 크기 $N$ ($1 \le N \le 100000$)이 주어진다.

둘째 줄에 $A_1, A_2, \dots, A_N$이 주어진다. ($1 \le A_i \le 100000$)

셋째 줄에 $B_1, B_2, \dots, B_N$이 주어진다. ($1 \le B_i \le 100000$)

넷째 줄에 쿼리의 개수 $M$ ($1 \le M \le 100000$)이 주어진다.

다섯째 줄부터 $M$개의 줄에 쿼리 $i$, $j$, $k$가 한 줄에 하나씩 주어진다. ($1 \le i \le j \le N$, $1 \le k \le 100000$)

각 쿼리의 답을 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.