From 5d134c4013a51136b89fd20cafd028d6fd8ca284 Mon Sep 17 00:00:00 2001
From: Druv21 <dhruvag911@gmail.com>
Date: Mon, 31 Oct 2022 22:15:08 +0530
Subject: [PATCH] Final Sum codechef solution

---
 Final sum.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 Final sum.cpp

diff --git a/Final sum.cpp b/Final sum.cpp
new file mode 100644
index 0000000..72bce67
--- /dev/null
+++ b/Final sum.cpp	
@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+    int t,n,i,q,l,r,sum;
+    cin>>t;
+    while(t--){
+        sum=0;
+        cin>>n>>q;
+        int a[n];
+        for(i=0;i<n;i++){
+            cin>>a[i];
+        }
+        for(i=0;i<n;i++){
+            sum+=a[i];
+        }
+        for(i=0;i<q;i++){
+            cin>>l>>r;
+            if((r-l+1)%2!=0){
+                sum++;
+            }
+        }
+        cout<<sum<<"\n";
+    }
+	return 0;
+}