Решение задачи Опять ограничения с Codeforces

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, h, m, l, r, x;
    cin >> n >> h >> m;
    vector<int> a(n, h);
    for(int i = 0; i < m; ++i){
        cin >> l >> r >> x;
        for(int i = l ; i <= r; ++i)
            if(a[i - 1] > x)
                a[i - 1] = x;

    }
    sort(a.begin(), a.end());
    int res = 0;
    for(int i = 0; i < n; ++i){
        res+=a[a.size() - 1 - i] * a[a.size() - 1 - i];
    }
    cout << res;
    return 0;
}

n,h,m=map(int,input().split())
arr=[h**2]*n
for i in range(m):
    a,b,c=map(int,input().split())
    for j in range(a-1,b):
        arr[j]=min(arr[j],c**2)
print(sum(arr))