Đếm số chẵn lẻ

Sau khi thi OLP 2024, một thời gian dài Khang đã không động vào code. Được biết khóa mới của CLB GTLT Fithou rất giỏi. Các bạn trẻ tài năng hãy giúp anh ấy đếm số lượng các số chẵn lẻ của một mảng số nguyên

Đầu vào

• Dòng đầu tiên gồm 2 số nguyên n và t, lần lượt là số lượng phần tử trong mảng và số lượng testcase
• Dòng thứ hai gồm n phần tử của mảng
• t dòng tiếp theo mỗi dòng gồm 2 chỉ số l và r, là số lượng cần tính trong khoảng [l,r]

Đầu ra

Trên từng dòng tương ứng với mỗi t, hãy ghi số lượng số lẻ và số chẵn lần lượt theo thứ tự

Sample Input

5 2
5 3 8 12 4
1 3
3 4

Sample Output

2 1
0 2

Giới hạn

• Subtask 1 (50% số điểm): n ≤ ~1000~, t ≤ ~100~, ~1~ ≤ l ≤ r ≤ n, a_i ≤ ~10^9~
• Subtask 2 (50% số điểm): n ≤ ~2.10^5~, t ≤ ~2.10^5~, ~1~ ≤ l ≤ r ≤ n, a_i ≤ ~10^9~