【codeforces】Bulbs-蒲公英云

【codeforces】Bulbs

这里写图片描述

抱着水的心态就行了=.=

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100000];
int main() {
    int n,m,mark=1;
    while(scanf("%d %d",&n,&m)!=EOF) {
        int t,s,k=0;
        for(int l=0; l<n; l++) {
            scanf("%d",&t);
            for(int j=0; j<t; j++) {
                scanf("%d",&s);
                a[k]=s;
                k++;
            }
        }
        sort(a,a+k);
        for(int l=0; l<k; l++) {
            if(a[l]==mark)
                mark++;
        }
        if(mark==m+1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}