巫妖王听说人类和精灵要联合对抗自己时,极其愤怒,于是他决定破坏人类和精灵的联络系统。
联军的联络系统是由N个据点和M条双向道路组成的。巫妖王决定破坏其中的一些据点从而破坏联络系统。
随着一个一个据点被破坏,人类和精灵在焦急的同时,找到了你,希望你能告诉他们当前联络系统被分成了多少块。
第一行,两个数N,M,据点编号为0到N-1。
接下来M行,每行两个数u,v,表示一条道路。
接下来一行一个数P,表示巫妖王破坏的据点个数。
接下来P行,表示巫妖王依次破坏的据点编号Ci
P+1 行,每行一个数,第一行表示初始联络系统的块数,
接下 来 P 行,第i 行表示巫妖王破坏Ci后的联络系统块数。
N≤100000M≤200000P≤N1≤Ci≤N𝑁