【线段树+扫描线】

 链接：https://ac.nowcoder.com/acm/contest/11257/H
来源：牛客网

#include <stdio.h>
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f
using namespace std;
typedef long long ll;
ll n, d;
ll lazy[800500] = {0};
ll min1[800500] = {0};

void push_up(ll t)
{
    min1[t]=min(min1[2*t],min1[2*t+1]);
}
void push_down(ll t)
{
    if(lazy[t]==0)
        return;
    lazy[2*t]+=lazy[t];
    lazy[2*t+1]+=lazy[t];
    min1[2*t]+=lazy[t];
    min1[2*t+1]+=lazy[t];
    lazy[t]=0;
}
void update(ll t,ll l,ll r,ll L,ll R,ll add)
{
    //printf("t:%d l:%d\n",t,l);
    if((l<=L)&&(r>=R))
    {
        min1[t]+=add;
        lazy[t]+=add;
        return ;
    }
    push_down(t);
    ll mid=(L+R)/2;
    if(l<=mid)
        update(2*t,l,r,L,mid,add);
    if(mid<r)
        update(2*t+1,l,r,mid+1,R,add);
    push_up(t);
}

ll query_pos(ll t,ll l,ll r)
{
    if(l==r) return l;
    ll mid=(l+r)/2;
    push_down(t);
    if(min1[2*t]==0) return query_pos(2*t,l,mid);
    else return query_pos(2*t+1,mid+1,r);
}
struct node
{
    ll l, r;
};
vector<node>vs[100500],ve[100500];
void clc(ll &x)
{
    x=(x%d+d)%d;
}
void mapxy(ll x1,ll y1,ll x2,ll y2)
{
    //printf("4:%lld %lld %lld %lld\n",x1,y1,x2,y2);
    if((x1>=x2)||(y1>=y2)) return ;
    vs[x1].push_back({y1+1,y2});///开始标记陷阱，由于兔子是按照方块跳的，而不是按照点跳的，所以y1+1
    ve[x2].push_back({y1+1,y2});///比如陷阱范围是（0,0）-（2，2），但是只有兔子跳到（1,1）-（2,2）才是跳到陷阱里了
}
void mapy(ll x1,ll y1,ll x2,ll y2)
{
    //printf("2:%lld %lld %lld %lld\n",x1,y1,x2,y2);
    if(y2-y1>=d)///如果纵坐标跨度大于等于步长
    {
        mapxy(x1,0,x2,d);///纵坐标映射到[0,d]
        return ;
    }
    //y1=(y1%d+d)%d;  ///y1坐标映射到[0,d]之间
    //y2=(y2%d+d)%d;  ///y2坐标映射到[0,d]之间
    clc(y1);
    clc(y2);
    //printf("3:%lld %lld %lld %lld\n",x1,y1,x2,y2);
    if(y1>y2) ///说明，这时取[0,y2]+[y1,d]这两段
    {
        mapxy(x1,0,x2,y2);
        mapxy(x1,y1,x2,d);
        return ;
    }
    else
    {
        mapxy(x1,y1,x2,y2);
        return ;
    }
}

int main()
{
    scanf("%lld%lld",&n,&d);
    for(ll i=1; i<=n; i++)
    {
        ll x1,x2,y1,y2;
        scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);///读取坐标
        //printf("%lld %lld %lld %lld\n",x1,y1,x2,y2);
        ///下面执行mapx操作，即映射横坐标
        if((x2-x1)>=d)///如果横坐标跨度大于等于步长
        {
            mapy(0,y1,d,y2);  ///横坐标映射到[0,d]
            continue;
        }
        //x1=(x1%d+d)%d;  ///x1坐标映射到[0,d]之间
        //x2=(x2%d+d)%d;  ///x2坐标映射到[0,d]之间
        clc(x1);
        clc(x2);
        //printf("1: %lld %lld %lld %lld\n",x1,y1,x2,y2);
        if(x1>x2)   ///说明，这时取[0,x2]+[x1,d]这两段
        {
            mapy(0,y1,x2,y2);
            mapy(x1,y1,d,y2);
        }
        else
        {
            mapy(x1,y1,x2,y2);
        }
    }
    for(ll i=0; i<d; i++)
    {
        for(node y:vs[i])
            update(1,y.l,y.r,1,d,1);
        for(node y:ve[i])
            update(1,y.l,y.r,1,d,-1);
        if(min1[1]!=0)
            continue;
        printf("YES\n%lld %lld\n", i, query_pos(1, 1, d) - 1);
        return 0;
    }
    printf("NO\n");
    return 0;
}