($n,$m)=<>=~/\d+/g;
for(<>){
	($l,$r)=//g;
	for($l..$r,$m-1-$r..$m-1-$l){
		exit!print"NO"if++$a[$_]>2;
	}
}
print"YES";