/*
TASK:move
LANG:C++
*/

#include<iostream.h>
 int main()
 {
  int n,m,i,a,b;
  cin>>n>>m;
  for(i=0;i<m;i++)
   cin>>a>>b;
  for(i=0;i<n;i++)cin>>a;
  cout<<"-1"<<endl;
 }