#include <iostream>
#include <fstream>
using namespace std;

int shops;
int items;
int totalPrize=0;

void writeOutFile(int prize){
    ofstream outputFile;
    
    outputFile.open("materials.out");
    outputFile << prize;
    
    outputFile.close();     
}

int main(){
    ifstream inputFile;
    
	inputFile.open("materials.01.in");
    inputFile >> shops >> items;
    
    int deliveryPrize[shops];
    int itemsPrize[items][shops];
    bool buyShops[shops];
    int itemsMinPrize[items][2];
    
    for(int i =0;i<items;i++){
            for(int k=0;k<shops;k++){
                    itemsPrize[i][k] = 0;        
            }        
    }
    for(int i = 0;i<shops;i++){
            buyShops[i] = false;        
    }
    
    for(int i = 0;i < shops; i++){
            inputFile >> deliveryPrize[i];
    }

    for(int i = 0;i < shops; i++){
            int currentItems;
            inputFile >> currentItems;
            
            for(int k =0;k < currentItems;k++){
                   int item;
                   inputFile >> item;
                   inputFile >> itemsPrize[item-1][i];                
            }
    }            
    inputFile.close();

    for(int i =0;i<items;i++){
            int minPrize=0;
            int currentPrize=0;
            int firstShop = 0;
            while(0 == itemsPrize[i][firstShop]){
                    firstShop++;        
            }
            int shop = firstShop;
            int fullPrize = deliveryPrize[firstShop] + itemsPrize[i][firstShop];   
            minPrize = itemsPrize[i][firstShop];
            buyShops[shop] = true;
            
            for(int k=1;k<shops;k++){
                 if(0 != itemsPrize[i][k]){
                      currentPrize = deliveryPrize[k] + itemsPrize[i][k];
                      if(fullPrize > currentPrize){
                                  minPrize = itemsPrize[i][k];
                                  buyShops[shop] = false;
                                  buyShops[k] = true;
                                  shop = k;
                    
                      }     
                 }
                 itemsMinPrize[i][0] = minPrize;
                 itemsMinPrize[i][1] = shop;                                            
            }       
            totalPrize += minPrize;
    }
    for(int i=0;i<shops;i++){
            if(buyShops[i]){
                   totalPrize += deliveryPrize[i];
            }        
    }
    
    
    int secondTotal;
    bool buyMinShops[shops];
    int minPrize = totalPrize;
    for(int i = 0;i<shops;i++){
            secondTotal = 0;
            //cout << "Shop " << i+1 << endl;
            for(int sh =0;sh<shops;sh++){
                    buyMinShops[sh] = false;        
            }
            buyMinShops[i] = true;
            for(int k = 0;k<items;k++){
                     if(0 != itemsPrize[k][i]){
                          secondTotal += itemsPrize[k][i]; 
                          //cout << itemsPrize[k][i] << endl;    
                     }
                     else{
                          secondTotal += itemsMinPrize[k][0];
                          buyMinShops[itemsMinPrize[k][1]] = true;     
                          //cout << itemsMinPrize[k][0] << endl;
                     }     
            }
            for(int buy=0;buy<shops;buy++){
                    if(buyMinShops[buy]){
                            secondTotal += deliveryPrize[buy];
                            //cout << "buyShop = " << buy << endl;
                    }        
            }     
            cout << secondTotal << endl;
            if(minPrize > secondTotal){
                        minPrize = secondTotal;            
            }      
    }

    writeOutFile(minPrize);    
	return 0;
}