다중 일차 함수

2차원 좌표 평면에 점 $N$개가 주어진다. $i$번째 점의 위치는 $(x\_i, y\_i)$이고, $1 \leq i \lt N$인 모든 $i$에 대하여 $x\_i \lt x\_{i+1}$을 만족하며, 점 $i$와 점 $i + 1$을 잇는 일차 함수가 그려진다. 각각 구간 $(x\_1, x\_2), (x\_2, x\_3), \cdots, (x\_{N-1}, x\_N)$에서 정의되는 $N-1$ 개의 일차 함수를 합쳐 $F(x)$라고 정의하자.

예를 들어, 점이 $(0, 0)$,$(1,5)$,$(2,4)$,$(3,3)$,$(6,10)$으로 주어지면 그려지는 함수는 다음과 같다.

질의마다 실수 $k$가 주어지면 $x=k$에서 함수 $F(x)$의 증가/감소 여부를 구하자.

첫 번째 줄에 점의 개수 $N$이 주어진다. $(2\leq N \leq 100\\,000)$

두 번째 줄부터 $N$ 개의 줄에 걸쳐 점의 좌표 $x\_i, y\_i$가 공백으로 구분되어 주어진다. $(-10^9 \leq x\_i, y\_i \leq 10^9;\ x\_i \lt x\_{i + 1})$

$N+1$ 번째 줄에 질의의 개수 $Q$가 주어진다. $(1 \leq Q \leq 100\\,000)$

$N+2$ 번째 줄부터 $Q$ 개의 줄에 걸쳐 질의의 정보 $k$가 주어진다. $(x\_1 \lt k \lt x\_N;\ k \neq x\_i)$

$x\_i, y\_i$는 정수이고, $k$는 소수점 아래 최대 한 자리까지 주어진다.

$k$가 속하는 일차 함수가 증가 함수면 $1$, 감소 함수면 $-1$, 둘 다 아니면 $0$을 각 줄마다 차례로 출력한다.