Đáp án:

Giải thích các bước giải:

#include <bits/stdc++.h>
using namespace std;
int n, m;
int main()
{
    cin >> n >> m;
    vector<int> a(n), c(n);
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < n; ++i) cin >> c[i];
    vector<int> b,d;
    for (int i = 0; i < n; ++i)
    {
        if (c[i] == 0)
        {
            b . push_back(a[i]);
        }
        else 
        {
            d . push_back(a[i]);
        }
    }
    sort (b . begin(), b . end());
    sort (d . begin(), d . end());
    auto cnt = [&](vector<int> z) 
    {
        int s = 0, t = 0;
        for (int f: z)
        {
            if (t + f > m)
            {
                s++;
                t = f;
            }
            else 
            {
                t += f;
            }
        }
        if (t > 0){
            s++;
        }
        return s;
    };
    cout << cnt(b) + cnt(d);
}