커플

주간지 Rhodian Matchmaker의 편집장은 다음 호를 섬의 비밀 커플 소개에 할애하려 한다. 아직 관계를 공개하지 않은 커플을 찾을 유일한 단서는, 두 사람이 섬에서 열리는 파티에 얼마나 자주 함께 나타나는가이다.

섬에서는 $N$개의 파티가 열리며, 최대 $M$명이 참석한다. 두 사람이 $K$번을 초과하여(즉, 최소 $K+1$번) 같은 파티에 함께 참석했다면 잠재적 커플로 본다. 편집장은 이러한 잠재적 커플마다 담당 기자 한 명을 배정한다.

각 파티의 참석자 정보가 주어질 때, 필요한 기자의 수, 즉 $K$번을 초과하여 함께 파티에 참석한 사람 쌍의 개수를 출력하라.

첫째 줄에 세 정수 $N$, $M$, $K$가 주어진다 ($1 \le N \le 600000$, $1 \le M \le 20000$, $3 \le K \le 1000$). 각각 파티의 수, 사람의 수, 함께 등장한 횟수의 기준값이다. 두 사람은 함께 등장한 횟수가 최소 $K+1$번일 때에만 잠재적 커플로 센다.

다음 $N$개의 줄은 각각 하나의 파티를 설명한다. 정수 $X$ ($0 \le X < N$)는 파티의 번호, 정수 $Y$ ($1 \le Y \le M$)는 참석자 수이며, 이어서 $Y$개의 서로 다른 정수가 참석자들의 번호로 주어진다. 각 번호는 $[0, M)$ 범위이다.

필요한 기자의 수를 정수 하나로 출력한다. 즉, $K$번을 초과하여 같은 파티에 함께 참석한 사람 쌍의 개수를 출력한다.