#include <bits/stdc++.h>

using namespace std;
using pii = pair<int,int>;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);

    int n, k; cin >> n >> k;
    vector<int> price(n), sell(n);

    for (int i = 0; i < n; ++i) {
        cin >> price[i];
    }
    for (int i = 0; i < n; ++i) {
        cin >> sell[i];
    }

    int ans = -1e18;
    vector<bool> appeared(n, false);

    for (int i = 0; i < n; ++i) {
        multiset<pii> elements;
        int buyPrice = 0;

        for (int j = i; j < n; ++j) {
            elements.emplace(-sell[j],j);
            buyPrice += price[j];
            if (elements.size() >= k) {
                int sellPrice = 0;

                int comp = 0;
                for (auto [p,ind] : elements) {
                    sellPrice -= p;
                    if (++comp >= k) break;
                }
                int profit = sellPrice - buyPrice;
                if (profit > ans) {
                    ans = profit;
                    appeared.clear();
                    appeared.resize(n);
                }
                if (profit == ans) {
                    comp = 0;
                    for (auto [p,ind] : elements) {
                        appeared[ind] = true;
                        if (++comp >= k) break;
                    }
                }
            }
        }
    }
    cout << ans << "\n";
    for (auto b : appeared)
        cout << (b ? "1" : "0");

    return 0;
}