1810. 【Normal】幻想乡的巴士出发咯

巴士从红魔馆出发
一开始载着三个人
到了白玉楼 下了一个人
新上车的只有半个人
驶至八云家 两个人下车
最后乘客合计几个人?
答案是答案是0个人 0个人
为什么呢 为什么呢 因为……
☆幻想乡没有巴士☆

   

+++++++++++++++++

 

巴士上最初有 N 个空座位。巴士只向一个方向行驶。

 

给定整数 M,总共输入M组数字。

 

每组数字的第一个数字a为有多少人要上车。

 

第二个数字b为这些人从哪个站开始上车。

 

第三个数字c为这些人从哪个站下车。

 

其中保证b<c,且a不大于N

 

Tips: 你可以把数轴的0当做第0站,第二个数字就是第几站上,第二个数字第几站下。

 

当且仅当你可以在所有给定的行程中接送所有乘客时,输出“1”,或者请输出“0”

   

输入

第一个输入的数字为有M次上车

第二个输入的数字为巴士有N个座位

 

接下来会输入M*3个数字,分别为上车人数a,上车的站号b,下车的站号c

a\le 10000

b\lt c

1\le M\le 1000

1\le N\le 10^5

   

100000个人,开歼星舰是吧(

输出

0和1选一个捏

样例

标准输入 复制文本
2
4
2 1 5
3 3 7
标准输出 复制文本
0
标准输入 复制文本
2
5
2 1 5
3 3 7
标准输出 复制文本
1

提示

来源:力扣1094. 拼车

来源

WheatleyRed

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 17
通过 8