https://codeforces.com/contest/1169/problem/B
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii; //1e9
typedef pair<ll,ll> pll;
const int maxn=4e5+5;
const int INF=0x3f3f3f3f;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i<n;i++)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
ll t,ww[maxn],n,m;
string s;
pii p[maxn];
bool check(int x,int y){
rep(i,1,m){
if(p[i].fi!=x && p[i].se!=x && p[i].fi!=y && p[i].se!=y)
return false; //(x,y)不满足此对 其中之一数与x或y== 不存在(x,y)
}
return true;
}
int main()
{
cin>>n>>m;
rep(i,1,m){
cin>>p[i].first>>p[i].second;
}
int a=p[1].fi,b=p[1].se; //要想x,y存在 (a,b)中肯定得有至少其中1个数与 x或y相等 2个更好
//如果m组数对中 还存在某对(c,d)与(a,b)完全不同 那么x,y要想满足条件 其1在(a,b) 另1在(c,d)中
//那么(x,y) 为(a,c) (a,d) (b,c) (b,d)
//如果不存在这样的(c,d)说明其他m-1对至少有一个和(a,b)相同 此时(x,y)为(a,b)就满足条件
//先找到(c,d)
int c=0,d=0;
rep(i,2,m){
if(p[i].fi!=a && p[i].se!=a && p[i].fi!=b && p[i].se!=b) //fi se没有1个与a或b相同
{
c=p[i].fi;
d=p[i].se;
break;
}
}
//check(a,b) 验证是否真的不存在(c,d) 存在(c,d)与(a,b)完全不同
bool flag=check(a,b) || check(a,c) || check(a,d) || check(b,c) || check(b,d); //可能的(x,y) 验证
if(flag)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
}