1 /**************************************************************
 2     Problem: 1015
 3     User: shadowland
 4     Language: C++
 5     Result: Accepted
 6     Time:1224 ms
 7     Memory:14008 kb
 8 ****************************************************************/
 9
10 #include "bits/stdc++.h"
11
12 using namespace std ;
13 const int maxN = 501000 ;
14 struct Edge { int to , next ; } ;
15
16 int head[ maxN ] , query[ maxN ] , father[ maxN ] , ans [ maxN ] ;
17 Edge e[ maxN ] ;
18 bool crash[ maxN ] , vis[ maxN ] ;
19
20 long long tot ;
21
22 void Init ( int N ) { for ( int i=0 ; i<=N ; ++i ) father[ i ] = i ;}
23 int getfa ( int x ) { return x ==father[ x ] ? x : father[ x ] = getfa ( father[ x ] ) ;}
24 inline void Union_Set ( const int x , const int y ) { father[ x ] = y ; }
25
26 int INPUT ( ) {
27         int x = 0 , f = 1 ; char ch = getchar ( ) ;
28         while ( ch < '0' || ch > '9' ) { if ( ch =='-')f = -1 ; ch = getchar ( ) ;}
29         while ( ch >= '0' && ch <= '9' ) { x = ( x << 1 ) + ( x << 3 ) + ch -'0' ; ch = getchar ( ) ;}
30         return x * f ;
31 }
32
33 int cnt ;
34 inline void Add_Edge ( const int x , const int y ) {
35         e[ ++cnt ].to = y ;
36         e[ cnt ].next = head[ x ] ;
37         head[ x ] = cnt ;
38 }
39
40 void Insert ( int x ) {
41         int px = getfa ( x ) ;
42         for ( int i=head[ x ] ; i ; i = e[ i ].next ) {
43                 if ( vis[ e[ i ].to ] ) {
44                         int py = getfa ( e[ i ].to ) ;
45                         if ( px == py ) continue ;
46                         else {
47                                 --tot ;
48                                 Union_Set( py , px ) ;
49                         }
50                 }
51         }
52 }
53
54 int main ( ) {
55         int N = INPUT ( ) , M = INPUT ( ) ;
56         Init ( N ) ;
57         for ( int i=1 ; i<=M ; ++i ) {
58                 int _x = INPUT ( )  , _y = INPUT ( ) ;
59                 Add_Edge ( _x , _y ) ;
60                 Add_Edge ( _y , _x ) ;
61         }
62         int D = INPUT ( ) ;
63         for ( int i=1 ; i<=D ; ++i ) {
64                 query[ i ] = INPUT ( ) ;
65                 crash[ query[ i ] ] = true ;
66         }
67         for ( int i=0 ; i<N ; ++i ) {
68                 if ( !crash[ i ] ) {
69                         ++tot ;
70                         Insert ( i ) ;
71                         vis[ i ] = true ;
72                 }
73         }
74         ans [ D + 1 ] = tot ;
75         for ( int i=D ; i>=1 ; --i ) {
76                 ++ tot ;
77                 Insert ( query[ i ] ) ;
78                 vis[ query[ i ] ] = true ;
79                 ans [ i ] = tot ;
80         }
81         for ( int i=1 ; i<=D+1 ; ++i ) {
82                 printf ( "%d\n" , ans[ i ] ) ;
83         }
84         return 0 ;
85 }