#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int v, w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; int main() { int N, B; cin >> N >> B; vector > a(N); for (int i = 0; i < N; i++) { int X, Y, P; cin >> X >> Y >> P; a[i] = make_pair(i_i(X, Y), P); } sort(a.begin(), a.end()); int maxi = 0; for (int l = 0; l <= N; l++) for (int r = l; r <= N; r++) { vector b; for (int i = 0; i < N; i++) { int x = a[i].first.first; int y = a[i].first.second; int p = a[i].second; if (x >= a[l].first.first && x < a[r].first.first) b.push_back(i_i(y, p)); } sort(b.begin(), b.end()); int n = b.size(); int d = 0, sum = 0; for (int u = 0; u <= n; u++) { while (d < n && sum + b[d].second <= B) d++; maxi = max(maxi, d - u); } } cout << maxi << endl; }