题解 | 手串

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        int m=in.nextInt();
        int c=in.nextInt();
        TreeMap<Integer,ArrayList<Integer>> mp=new TreeMap<Integer,ArrayList<Integer>>();
        for(int i=1;i<=n;++i){
            int nn=in.nextInt();
            for(int j=0;j<nn;++j){
                int v=in.nextInt();
                ArrayList<Integer> value=mp.getOrDefault(v,new ArrayList<Integer>());
            value.add(i);
            mp.put(v,value);
            }
        }   
        ArrayList<Integer> ans=new ArrayList<>();
        int[] cnt=new int[60];
        for(int i=1;i<=c;++i){
            ArrayList<Integer> value=mp.getOrDefault(i,new ArrayList<Integer>());
            if(value.size()==1) continue;
            // value.forEach(s->System.out.print(s+" "));
            for(int j=0;j<value.size();++j){
                if(j+1<value.size()&&(value.get(j+1)-value.get(j)+1)<=m){
                    ans.add(i);
                    break;
                }
                else if(j+1>=value.size()&&(n-value.get(j)+value.get(0)+1)<=m){
                    ans.add(i);
                    break;
                }
            }
        }
        System.out.println(ans.size());
    }
    
}