write a go solution for Description:
You are given two integer arrays a and b (b_ineq0 and |b_i|<=10^9). Array a is sorted in non-decreasing order.

The cost of a subarray a[l:r] is defined as follows:

- If sumlimits_j=l^rb_jneq0, then the cost is not defined.
- Otherwise: Construct a bipartite flow graph with r-l+1 vertices, labeled from l to r, with all vertices having b_ilt0 on the left and those with b_igt0 on right. For each i,j such that l<=i,j<=r, b_i<0 and b_j>0, draw an edge from i to j with infinite capacity and cost of unit flow as |a_i-a_j|. Add two more vertices: source S and sink T. For each i such that l<=i<=r and b_i<0, add an edge from S to i with cost 0 and capacity |b_i|. For each i such that l<=i<=r and b_i>0, add an edge from i to T with cost 0 and capacity |b_i|. The cost of the subarray is then defined as the minimum cost of maximum flow from S to T.

You are given q queries in the form of two integers l and r. You have to compute the cost of subarray a[l:r] for each query, modulo 10^9+7.

If you don't know what the minimum cost of maximum flow means, read here.

Input Format:
The first line of input contains two integers n and q (2<=n<=2*10^5,1<=q<=2*10^5)  — length of arrays a, b and the number of queries.

The next line contains n integers a_1,a_2ldotsa_n (0<=a_1<=a_2ldots<=a_n<=10^9)  — the array a. It is guaranteed that a is sorted in non-decreasing order.

The next line contains n integers b_1,b_2ldotsb_n (-10^9<=b_i<=10^9,b_ineq0)  — the array b.

The i-th of the next q lines contains two integers l_i,r_i (1<=l_i<=r_i<=n). It is guaranteed that sumlimits_j=l_i^r_ib_j=0.

Output Format:
For each query l_i, r_i  — print the cost of subarray a[l_i:r_i] modulo 10^9+7.

Note:
In the first query, the maximum possible flow is 1 i.e one unit from source to 2, then one unit from 2 to 3, then one unit from 3 to sink. The cost of the flow is 0*1+|2-4|*1+0*1=2.

In the second query, the maximum possible flow is again 1 i.e from source to 7, 7 to 6, and 6 to sink with a cost of 0*|10-10|*1+0*1=0.

In the third query, the flow network is shown on the left with capacity written over the edge and the cost written in bracket. The image on the right shows the flow through each edge in an optimal configuration.

In the fourth query, the flow network looks as –

The minimum cost maximum flow is achieved in the configuration –

The maximum flow in the above network is 4 and the minimum cost of such flow is 15.. Output only the code with no comments, explanation, or additional text.