2837: 火车

依次给出一辆列车从起始站到终点站在站点停靠时下车、上车、等下一班的 人数，问是否可能。 当然，列车出发时乘客为0，结束时为0，中间车上肯定不会有负数个人， 或者超过上限c 个人，没有人会在一站先下后上，也没有人会嫌车挤（除非超上 限）而等下一辆，或在终点等下一辆。

输入文件第一行包含两个整数c 和n，n 为站数。 下面n 行，每行3 个整数分别代表每一站下车、上车、等下一班的人数。 2 <= n <= 100，其他所有数据小于等于10^9。

输出一行一个字符串，若可能则输出“possible”，否则“impossible”， 不包括引号，注意大小写和单词拼写不要错！

1 2
0 1 1
1 0 0

possible