1186: 마법의 숫자 배열

ALGO 중등부의 마법사 지망생들을 위한 특별한 시험이 준비되었습니다.

각 마법사 지망생에게는 N개의 숫자가 포함된 마법의 숫자 배열이 주어집니다.

이 배열은 특별한 규칙을 따르며, 지망생의 목표는 주어진 규칙을 이해하고, 주어진 Q개의 질문에 대해 올바른 답을 찾는 것입니다.

각 질문은 두 개의 숫자 L과 R로 구성되며, 지망생은 L번째 숫자부터 R번째 숫자까지의 구간에서 특정 조건을 만족하는 숫자의 개수를 찾아야 합니다.

규칙:

1. 배열의 각 숫자는 1 이상 100 이하의 정수입니다.
2. 특정 조건: 배열 내의 숫자 중 홀수인 숫자의 개수를 찾습니다.

• 첫 번째 줄에 배열의 크기를 나타내는 정수 N(1 ≤ N ≤ 10^4)이 주어집니다.
• 두 번째 줄에 N개의 숫자가 공백으로 구분되어 주어집니다.
• 세 번째 줄에 질문의 수를 나타내는 정수 Q(1 ≤ Q ≤ 10^3)가 주어집니다.
• 이후 Q개의 줄에 걸쳐 각 질문의 L과 R이 공백으로 구분되어 주어집니다 (1 ≤ L ≤ R ≤ N).

5
1 2 3 4 5
3
1 3
2 4
1 5

2
1
3