Prince Peter’s Pool Park is a one of the most popular water
    parks in the world! The main attraction are the many pools
    (hence the name). To make cleaning easier many of the pools’
    water systems are directly connected to each other via a series
    of pipes. Unfortunately, during a recent incident, a chemical
    spill occurred, spilling hazardous chemicals into some of the
    pools! Peter will have to shut down all the affected pools
    and all of the connected pools to be
    safe. Of course the more pools he shuts down the fewer people
    will be able to enjoy his park and thus the less profit he will
    be able to make. Peter has asked you to help him determine the
    number of people he will be able to accommodate if he shuts
    down the minimum number of pools.
    Input
    The first line of the input contains three integers
    $n$, $m$, and $k$ ($1
    \leq n \leq 10^5$, $0 \leq
    m \leq 10^6$, and $1 \leq
    k \leq n$) where $n$ is the number of pools in the
    park, $m$ is the number of
    pipes connecting the pools, and $k$ is the number of pools that
    directly contaminated by the spill. The pools are numbered from
    $1$ to $n$. The next line contains
    $n$ integers $c_i$ ($1\leq c_i \leq 10^4$, $1\leq i \leq n$) where $c_i$ is the capacity of pool
    $i$. The next $m$ lines each contain two integers
    $a$ and $b$ ($1
    \leq a, b \leq n$, $a \neq
    b$) indicating a pipe connecting pools $a$ and $b$. There may be multiple pipes
    connecting any two pools. Pipes are bidirectional, meaning that
    if either pool is contaminated then the other will be as well.
    The final line contains $k$ integers $p_i$ ($1 \leq p_i \leq n$, $1 \leq i \leq k$) indicating that
    pool $p_i$ has been
    directly contaminated by the chemical spill.
    Output
    Output a single integer, the maximum number of people that
    can be accommodated in the park if the minimum number of pools
    are shut down.
    
      
        | Sample Input 1 | Sample Output 1 | 
      
        | 5 4 1
1 1 1 1 1
1 2
1 3
2 3
4 5
1
 | 2
 | 
    
    
      
        | Sample Input 2 | Sample Output 2 | 
      
        | 5 3 1
1 1 1 1 1
1 2
2 3
4 5
1
 | 2
 | 
    
    
      
        | Sample Input 3 | Sample Output 3 | 
      
        | 5 4 1
1 2 3 4 5
1 2
1 3
2 3
4 5
4
 | 6
 | 
    
    
      
        | Sample Input 4 | Sample Output 4 | 
      
        | 5 4 2
1 2 3 4 5
1 2
1 3
2 3
4 5
1 4
 | 0
 |