#include"bits/stdc++.h"
using namespace std;long n,m,i,c,h[1<<17],u[1<<17],d[1<<17],p[1<<17];vector<int>g[1<<17];main(){for(cin>>n>>m;i<n;(h[i]*=n)+=i,i++)cin>>h[i];sort(h,h+n);for(i=0;i<n;i++)p[h[i]%n]=i;for(;cin>>i>>c;g[p[i]].push_back(p[c]))if(p[--i]>p[--c])swap(i,c);for(u[p[0]]=d[p[n-1]]=1,m=i=0;i<n;m=max(m,u[i]+d[i]-1),i++)for(int t:g[i])u[i]?u[t]=max(u[t],u[i]+1):0,d[i]?d[t]=max(d[t],d[i]+1):0;cout<<(m?:-1)<<'\n';}