#include<stdio.h>
int main()
{
    int t, s, z=0;
    scanf("%d\n%d", &t, &s);
    int x[s];
    for(int i=0; i<t; i++)
    {
        for(int j=0; j<s; j++)
        {
            scanf("%d", &x[j]);
        }
    }
    for(int i=0; i<s-1; i++)
    {
        for(int j=0; j<s-i-1; j++)
        {
            if(x[j]<x[j+1])
            {
                int temp=x[j];
                x[j]=x[j+1];
                x[j+1]=temp;
            }

        }
    }
    for(int i=0; i<s-1; i++)
    {
        if(x[i]>x[i+1])
        {
            z++;
        }
    }
    if(z==s-1)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0;
}