Truy vấn tích chẵn lẻ


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Cho dãy số $a_1,a_2,...,a_N$. Có $Q$ truy vấn, mỗi truy vấn là hai số nguyên $L$ và $R$, hãy kiểm tra tích $a_L \times a_{L+1} \times ... \times a_R$ là chẵn hay lẻ.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N,Q \ (1\le N,Q\le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^9)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L\le R\le N)$.

Kết quả

  • $Q$ dòng, mỗi dòng là CHAN hay LE là câu trả lời cho mỗi truy vấn.

Ví dụ

Ví dụ 1

input

6 3
1 4 3 5 7 0
1 4
3 5
4 6

output

CHAN
LE
CHAN

Comments

There are no comments at the moment.