#include <bits/stdc++.h>
using namespace std;
int color[312345] = {0}, s[312345];
set<int> seti, setn;
set<int>::iterator it;
vector<vector<int> > adj(312345), vec(312345);
int dfs(int cur, int par) {
  int i, j;
  for (i = 0; i < vec[cur].size(); i++) {
    if (color[vec[cur][i]] != 0) {
      seti.erase(color[vec[cur][i]]);
    }
  }
  for (i = 0; i < vec[cur].size(); i++) {
    if (color[vec[cur][i]] == 0) {
      color[vec[cur][i]] = *seti.begin();
      it = seti.begin();
      seti.erase(it);
    }
  }
  for (i = 0; i < vec[cur].size(); i++) {
    seti.insert(color[vec[cur][i]]);
  }
  for (i = 0; i < adj[cur].size(); i++) {
    if (adj[cur][i] != par) dfs(adj[cur][i], cur);
  }
  return 0;
}
int main() {
  std::ios::sync_with_stdio(false);
  int n, m, i, u, v, val, j;
  cin >> n >> m;
  for (i = 0; i < m + 20; i++) {
    seti.insert(i + 1);
  }
  for (i = 0; i < n; i++) {
    cin >> s[i];
    for (j = 0; j < s[i]; j++) {
      cin >> val;
      vec[i].push_back(val);
    }
  }
  for (i = 0; i < n - 1; i++) {
    cin >> u >> v;
    u--;
    v--;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }
  dfs(0, -1);
  for (i = 1; i < m + 1; i++) {
    if (color[i]) setn.insert(color[i]);
  }
  if (setn.empty()) {
    cout << 1 << endl;
  } else {
    cout << setn.size() << endl;
  }
  for (i = 1; i < m + 1; i++) {
    if (color[i])
      cout << color[i] << " ";
    else
      cout << 1 << " ";
  }
  return 0;
}
