Problem: Count Even or Odd in Array

Tanmay and Rohit are best buddies. Tanmay gives Rohit a challenge involving an array of N natural numbers. The task is to perform and answer a series of queries on the array as follows:

Explanation:

• Query 0: 0 x y - Update the element at index x to y in the array.
• Query 1: 1 x y - Count the number of even numbers in the range from index x to y (inclusive).
• Query 2: 2 x y - Count the number of odd numbers in the range from index x to y (inclusive).

Input:

The first line contains an integer 'N', the size of the array 'arr'.
Next line contains 'N' space-separated integers representing 'arr'.
The following line contains an integer 'q', the number of queries.
The next 'q' lines contain one of the specified queries (0 x y, 1 x y, or 2 x y).

Output:

For each query of type 1 and 2, output the result on a new line.

Example:

Input:

6
1 3 5 7 9 2
5
1 0 4
0 3 6
1 0 4
2 0 5
2 2 4

Output:

0
0
6
2

Constraints:

• 1 ≤ N, Q ≤ 10⁵
• 0 ≤ x ≤ y ≤ N - 1
• 0 ≤ arr[i] ≤ 10⁹
• 1 ≤ x ≤ N
• 0 ≤ y ≤ 10⁹

Note:

No need to print any output yourself, implement the function as specified.