csu 1584 Train Passengers

 

 

 

#include<cstdio>

#include<iostream>

#include<cstring>

#include<cmath>

#include<queue>

#include<stack>

#include<vector>

#include<stdlib.h>

#include<algorithm>

using namespace std;

int dir4[][2]={{0,1},{1,0},{0,-1},{-1,0}};

int dir8[][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};

int main()

{

    int C,n;

    while(scanf("%d %d",&C,&n)!=EOF)

    {

        int sum=0,flag=false;

        for(int i=0;i<n;i++)

        {

            int a,b,c,now;

            scanf("%d%d%d",&a,&b,&c);

            sum-=a;

            if(sum<0){flag=true;}

            sum+=b;

            if(c==0)

                if(sum>C)flag=true;

            if(c>0)

                if(sum!=C)flag=true;

            if(i==n-1 && c!=0) flag=true;

            if(i==n-1 && sum!=0) flag=true;

        }

        if(!flag) printf("possible\n");

        else printf("impossible\n");

    }

    return 0;

}