#include <bits/stdc++.h>
using namespace std;
priority_queue<pair<int, int> > q1, q2;
int t[600005], vis[600005], o[300005];
long long ans = 0;
int main() {
  int n, w;
  scanf("%d%d", &n, &w);
  for (int i = 0, a, b; i < n; i++) {
    scanf("%d%d", &a, &b);
    t[i] = a, t[i + n] = b - a;
    q1.push(make_pair(-a, i));
    q2.push(make_pair(-b, i));
  }
  while (w--) {
    while (q1.size() && vis[q1.top().second]) q1.pop();
    while (q2.size() && vis[q2.top().second]) q2.pop();
    pair<int, int> nw = q1.top();
    q1.pop();
    int x;
    while (q1.size() && vis[q1.top().second]) q1.pop();
    if (!w || q2.empty() || -q2.top().first > -nw.first - q1.top().first)
      x = nw.second;
    else {
      x = q2.top().second;
      q2.pop();
      q1.push(nw);
    }
    ans += t[x];
    vis[x] = 1;
    if (x >= n)
      o[x - n] = 2;
    else
      o[x] = 1, q1.push(make_pair(-t[x + n], x + n));
  }
  printf("%lld\n", ans);
  for (int i = 0; i < n; i++) printf("%d", o[i]);
  return 0;
}
