#include using namespace std; typedef tuple T; typedef pair P; int main() { int N, B; cin >> N >> B; vector XYP; for (int i=0; i> Xi >> Yi >> Pi; XYP.push_back(make_tuple(Xi, Yi, Pi)); } sort(XYP.begin(), XYP.end(), [](T const &t1, T const &t2){return get<0>(t1)(t2);}); int ans = 0; for (int i=0; i(XYP[i]); for (int j=i; j(XYP[j]); vector

YP; for (int k=0; k(XYP[k]); int Yk = get<1>(XYP[k]); int Pk = get<2>(XYP[k]); if (Xi<=Xk && Xk<=Xj) { YP.push_back(P(Yk, Pk)); } } sort(YP.begin(), YP.end(), [](P const &p1, P const &p2){return p1.first cnt; vector point; int c = 0; int p = 0; for (int k=0; k c_acc = {0}; vector p_acc = {0}; for (auto& cnt_i : cnt) { c_acc.push_back(c_acc[c_acc.size()-1]+cnt_i); } for (auto& point_i : point) { p_acc.push_back(p_acc[p_acc.size()-1]+point_i); } for (int k=0; k