function Main(input) {
  input=input.split("\n");
  if(input[input.length-1]===''){
    input.pop();
  }
  const N=input[0].split(' ')[0]-0;
  const M=input[0].split(' ')[1]-0;
  const p=input[1].split(' ').map(e=>{
    return e-0;
  });
  
  var parent=new Array(N+1);
  for(var i=2;i<input.length;i++){
    if(parent[input[i].split(' ')[1]-0]===undefined){
      if(parent[input[i].split(' ')[0]-0]===undefined){
        parent[input[i].split(' ')[1]-0]=input[i].split(' ')[0]-0;
      }else{
        parent[input[i].split(' ')[1]-0]=parent[input[i].split(' ')[0]-0];
      }
    }else{
      if(parent[input[i].split(' ')[0]-0]===undefined){
        parent[input[i].split(' ')[0]-0]=parent[input[i].split(' ')[1]-0];
      }
    }
  }
  for(var i=1;i<parent.length;i++){
    if(parent[i]===undefined){
      parent[i]=i;
    }
  }
  var ret=0;
  for(var i=0;i<p.length;i++){
    if(comp(p[i],i+1)){
      ret++;
    }
  }
  console.log(ret);
      
  function comp(a,b){
    var fa=a,fb=b;
    while(parent[fa]!==fa){
      fa=parent[fa];
    }
    while(parent[fb]!==fb){
      fb=parent[fb];
    }
    parent[a]=fa;
    parent[b]=fb;
    return fa===fb;
  }
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
