{"code":"queryevenodd","name":"Truy Vấn Chẵn Lẻ","description":"Bạn được cho một mảng $a$ có $n$ phần tử. Bạn phải xử lí $Q$ truy vấn, mỗi truy vấn thuộc một trong hai dạng:\r\n\r\n - `1 x`: Tăng tất cả các phần tử trong mảng đang có giá trị **chẵn** $x$ đơn vị.\r\n - `2 x`: Tăng tất cả các phần tử trong mảng đang có giá trị **lẻ** $x$ đơn vị.\r\n\r\nChú ý rằng, trong các truy vấn, chúng ta xét **giá trị** của $a_{i}$, chứ không xét chỉ số.\r\n\r\n**Yêu cầu:** Đưa ra tổng của mảng $a$ sau mỗi truy vấn?\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa hai số nguyên dương $n, Q$ ($n, Q \\le 10^5$).\r\n - Dòng thứ hai chứa $n$ số nguyên dương $a_{1}, a_{2},..., a_{n}$ ($a_{i} \\le 10^6$).\r\n - $Q$ dòng tiếp theo, mỗi dòng chứa một truy vấn như mô tả ở trên ($1 \\le x \\le 10^4$).\r\n\r\n#### Output\r\n\r\n - Đưa ra $Q$ số nguyên trên $Q$ dòng, dòng thứ $i$ chứa một số nguyên duy nhất là tổng của mảng sau khi thực hiện truy vấn thứ $i$.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): $Q \\le 10$.\r\n - Subtask $2$ ($70\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1 2\r\n        2 \r\n        1 1\r\n        2 1\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        4\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n        Ở test trên, ban đầu mảng $a$ có $1$ giá trị chẵn có giá trị là ${2}$.\r\n        - Sau khi thực hiện truy vấn thứ $1$, mảng $a$ trở thành ${3}$. Khi đó, tổng của mảng $a$ có giá trị là $3$.\r\n        - Sau khi thực hiện truy vấn thứ $2$, mảng $a$ trở thành ${4}$. Khi đó, tổng của mảng $a$ có giá trị là $4$.","points":600.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}