(H) O fugitivo

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,dm,d,i,a,x,y;
    char c;
    scanf("%d %d", &n, &dm);
    x=0;
    y=0;
    for(i=0; i<n; i++)
    {
        scanf("%c %d", &c, &a);
        if(c=='N')
        {
            y+=a;
        }
        if(c=='L')
        {
            x+=a;
        }
        if(c=='O')
        {
            x-=a;
        }
        if(c=='S')
        {
            y-=a;
        }
        d=sqrt(x*x+y*y);
        if(d>dm)
        {
            break;
        }
        else
        {
            continue;
        }
    }
    if(d<dm)
    {
        printf("0\n");
    }
    else
    {
        printf("1\n");
    }
    return 0;
}