KYOPRO-MARKET 주식회사는 상장 후 $D$ 일이 지났습니다. $1$ 일째의 주가는 $X$ 원이었고, $i = 2, 3, \dots, D$ 에 대해 $i$ 일째의 주가는 전날보다 $A_i$ 원만큼 변동했습니다 ($A_i$ 가 음수이면 주가가 내려갔음을 의미합니다).
"$S_j$ 일째의 주가와 $T_j$ 일째의 주가 중 어느 쪽이 더 높은가?"라는 질문 $Q$ 개가 주어집니다. 각 질문에 답하는 프로그램을 작성하십시오.

[제약 조건]
• $2 \le D \le 100{,}000$
• $1 \le X \le 10^9$
• $-10^9 \le A_i \le 10^9$
• $1 \le Q \le 100{,}000$
• $1 \le S_j, T_j \le D$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 정수 $D$ 가 주어집니다.
둘째 줄에 정수 $X$ 가 주어집니다.
셋째 줄부터 $D-1$ 개의 줄에 걸쳐 $A_2, A_3, \dots, A_D$ 가 한 줄에 하나씩 주어집니다.
그 다음 줄에 질문의 개수 $Q$ 가 주어집니다.
이어서 $Q$ 개의 줄에 걸쳐 각 질문을 나타내는 두 날짜 $S_j, T_j$ 가 공백으로 구분되어 주어집니다.

각 질문에 대해 $S_j$ 일째 주가가 더 높으면 $S_j$ 를, $T_j$ 일째 주가가 더 높으면 $T_j$ 를, 두 날의 주가가 같으면 `Same`을 한 줄에 하나씩 출력하십시오.

5
30
-10
20
-10
20
3
1 2
3 5
1 4

1
5
Same