#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 7;
bool pre[N], suf[N];
set<int> st;
vector<int> out[N], in[N];
int prv[N], cur[N], sz = 0;
int main() {
  ios::sync_with_stdio(false);
  int n, m;
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    for (int j = 0; j < x; j++) {
      cin >> cur[j];
      cur[j]--;
    }
    if (i > 0) {
      bool found = false;
      for (int j = 0; j < min(sz, x); j++)
        if (cur[j] != prv[j]) {
          out[prv[j]].push_back(cur[j]);
          in[cur[j]].push_back(prv[j]);
          found = true;
          break;
        }
      if (!found && x < sz) {
        cout << "-1\n";
        return 0;
      }
    }
    sz = x;
    for (int i = 0; i < sz; i++) prv[i] = cur[i];
  }
  pre[0] = 1;
  bool flag = true;
  for (int i = 0; i < m; i++) {
    while (!st.empty() && *st.begin() <= i) st.erase(st.begin());
    for (auto u : out[i])
      if (u < i)
        flag = false;
      else
        st.insert(u);
    if (st.empty() && flag) pre[i + 1] = true;
  }
  suf[m] = true;
  flag = true;
  st.clear();
  for (int i = m - 1; i >= 0; i--) {
    while (!st.empty() && *st.rbegin() >= i) st.erase(*st.rbegin());
    for (auto u : in[i])
      if (u > i)
        flag = false;
      else
        st.insert(u);
    if (st.empty() && flag) suf[i] = true;
  }
  for (int i = 1; i <= m; i++)
    if (pre[i] && suf[i]) {
      cout << m - i << "\n";
      return 0;
    }
  cout << "-1\n";
  return 0;
}
