#include "fish.h"
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn = 2e5 + 12;

ll dp[maxn];
int a[maxn];

long long max_weights(int n, int m, vector<int> x, vector<int> y, vector<int> w) {
    ll ans = 0;
    for(int i=0;i<m;i++){
        a[x[i] + 1] += w[i];
    }
    for(int i=1;i<=n;i++){
        dp[i] = dp[i-1];
        if(i > 1) dp[i] = max(dp[i], dp[i-2] + a[i-1]);
        if(i > 2) dp[i] = max(dp[i], dp[i-3] + a[i-1] + a[i-2]);
        ans = max(ans, dp[i]);
    }
    ans = max(ans, dp[n-1] + a[n]);
    return ans;
}