Submission #73818971

---

Source Code Expand

import java.io.*;
import java.util.*;
import java.math.*;




public class Main {
    public static void main(String[] args) throws IOException{
        // Scanner s = new Scanner(System.in);
        BufferedReader br=  new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer strTok = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(strTok.nextToken());
        int m =  Integer.parseInt(strTok.nextToken());
        

        long [] arr = new long[m];
        long [] arr2 = new long[m];
        strTok = new StringTokenizer(br.readLine());
        for(int i = 0; i< m; i++){
            arr[i] =  Long.parseLong(strTok.nextToken());
        }

        int score=  0;
        for(int i = 0; i < n; i++){
            strTok = new StringTokenizer(br.readLine());
            int p  = Integer.parseInt(strTok.nextToken());;
            strTok = new StringTokenizer(br.readLine());
            for(int o= 0; o < p; o++){
                int k =  Integer.parseInt(strTok.nextToken())-1;
                arr2[k] ++;
                if(arr2[k]<= arr[k]){
                    score++;
                }else if(arr2[k] == arr[k]+1 ){
                    score-= arr[k];
                }
            }   
            Arrays.fill(arr2, 0);
            // arr2 = new long[m];
        }
        System.out.println(score);
    }
}

Submission Info

Judge Result