1739: acmer's bang cry
[命题人 : ]
题目描述
Lcy非常喜欢《Bang Dream it’s MyGO!!!》这一少女乐队番,在看完这个番后,他非常想学吉他,但lcy同时又是一名acmer,他平常需要很多时间去训练算法,所以他尝试每天都忙里偷闲去学习弹吉他。
但他每天已经有了n个算法训练计划,计划i表示为时间区间(l,r)这意味着lcy在这段时间内需要训练算法,并且两个算法训练计划的时间不会重叠,给定n个时间段代表在这n个时间段内lcy正在进行算法训练。lcy想在一个连续的时间段练习吉他,请问lcy能在那天练习弹吉他吗。
但他每天已经有了n个算法训练计划,计划i表示为时间区间(l,r)这意味着lcy在这段时间内需要训练算法,并且两个算法训练计划的时间不会重叠,给定n个时间段代表在这n个时间段内lcy正在进行算法训练。lcy想在一个连续的时间段练习吉他,请问lcy能在那天练习弹吉他吗。
输入
第一行输入三个数n,s,m(1<= n, s, m <= 1e5)。m代表lcy一天共有m小时进行算法训练和弹吉他,n代表有n个时间段被算法训练计划占用,s代表lcy需要s个小时进行练习弹吉他;
接下来n行,每行输入l,r(0<=l,r<=m),分别代表算法训练的开始时间和结束时间。
接下来n行,每行输入l,r(0<=l,r<=m),分别代表算法训练的开始时间和结束时间。
输出
如果在长为m的时间内lcy能够抽出s小时进行练习吉他那么就输出”Bang Dream it’s MyGO!!!“;
否则输出”你这个人只想着你自己“。(输出均不包含引号)
否则输出”你这个人只想着你自己“。(输出均不包含引号)
样例输入 Copy
3 3 10
3 5
6 8
9 10
样例输出 Copy
Bang Dream it’s MyGO!!!
提示
样例一解释: