From 16f139e3860a0ad0ccae244e57803b5c7d467db0 Mon Sep 17 00:00:00 2001
From: hanyixuanten <105723997+hanyixuanten@users.noreply.github.com>
Date: Mon, 20 Jul 2026 21:26:26 +0800
Subject: [PATCH] new file:   P2367.cpp

---
 P2367.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 P2367.cpp

diff --git a/P2367.cpp b/P2367.cpp
new file mode 100644
index 0000000..588014f
--- /dev/null
+++ b/P2367.cpp
@@ -0,0 +1,30 @@
+#include <bits/stdc++.h>
+using namespace std;
+int n, p;
+int a[5000005];
+int cha[5000005];
+int main()
+{
+    scanf("%d%d", &n, &p);
+    for (int i = 1; i <= n; ++i)
+    {
+        scanf("%d", &a[i]);
+        cha[i] = a[i] - a[i - 1];
+    }
+    for (int i = 1; i <= p; ++i)
+    {
+        int x, y, z;
+        scanf("%d%d%d", &x, &y, &z);
+        cha[x] += z;
+        cha[y + 1] -= z;
+    }
+    int minn = cha[1];
+    a[1] = cha[1];
+    for (int i = 2; i <= n; ++i)
+    {
+        a[i] = a[i - 1] + cha[i];
+        minn = min(a[i], minn);
+    }
+    printf("%d\n", minn);
+    return 0;
+}
\ No newline at end of file