Every one knows the golden ratio, the absolute value of golden ratio is ,about 0.618
Little Dingding is drawing lines parallel to axis on an infinite large paper. Of course, lines are infinitely long. Lines may intersect and form rectangles. Now he wants to know, how many rectangles are there which has golden ratio.
If the integer part of is the same as ,we say the rectangle has the golden ratio. Of cource ,width is the longer edge.

There are multiple test cases. Given () representing the number of lines.
Followed by integers,representing the lines parallel to X-axis (in the form Y=1 etc.) and then integers,representing the lines parallel to Y-axis (). Lines won’t overlap.
Process to end of file.

For each case, print number of rectangles with the golden ratio.