void dfs(int step,int sum){
	ans=max(ans,sum);
	for(int i=1;i<=n;i++){
		if(vis[i])continue;
		bool flag=1;
		for(int j=1;j<step;j++){
			int v=s[j];
			if(e[i][v]==0){
				flag=0;
				break;
			}
		}
		if(flag){
			vis[i]=1;
			s[step]=i;
			dfs(step+1,sum+a[i]);
			vis[i]=0;
		}
	}
	return ;
}

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int n,m,ans=0;
int s[1005],a[1005];
int e[1005][1005];
bool vis[1005];
void dfs(int step,int sum){
	ans=max(ans,sum);
	for(int i=1;i<=n;i++){
		if(vis[i])continue;
		bool flag=1;
		for(int j=1;j<step;j++){
			int v=s[j];
			if(e[i][v]==0){
				flag=0;
				break;
			}
		}
		if(flag){
			vis[i]=1;
			s[step]=i;
			dfs(step+1,sum+a[i]);
			vis[i]=0;
		}
	}
	return ;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		e[u][v]=e[v][u]=1;
	}
	dfs(1,0);
	cout<<ans;
	return 0;
}

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int n,m,cnt;
struct node{
	int l,r;
}a[100005];
int b[100005];
bool cmp(node q,node h){
	if(q.l==h.l)return q.r>h.r;
	return q.l<h.l;
}
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+n+1,cmp);
	int ans=1;
	b[++cnt]=a[1].r;
	for(int i=2;i<=n;i++)
	{
		bool flag=0;
		for(int j=1;j<=cnt;j++)
		{
			if(a[i].l>b[j])
			{
				flag=1;
				b[j]=a[i].r;
				break;
			}
		}
		if(!flag)
		{
			b[++cnt]=a[i].r;
		}
	}
	cout<<cnt;
	return 0;
}