#include <bits/stdc++.h>
using namespace std;
int n, m, d, a[100005], first[1 << 21], c[21];
bool b[1 << 21];
int main() {
  scanf("%d%d%d", &n, &m, &d);
  for (int i = 0; i < m; i++) {
    int l;
    scanf("%d", &l);
    int x;
    for (int j = 0; j < l; j++) {
      scanf("%d", &x);
      a[x - 1] = i;
    }
  }
  int x = 0;
  for (int i = 0; i < n; i++) {
    if (!c[a[i]]++) x ^= 1 << a[i];
    if (i >= d - 1) b[x] = 1;
    if (i >= d - 1 && !--c[a[i - d + 1]]) x ^= 1 << a[i - d + 1];
  }
  int ans = m;
  for (int i = 0; i < (1 << m); i++) {
    if (i) first[i] = first[i - (i & -i)] + 1;
    for (x = i; x; x -= x & -x) b[i] |= b[i ^ (x & -x)];
    if (!b[i] && m - first[i] < ans) ans = m - first[i];
  }
  printf("%d\n", ans);
  return 0;
}
