图片被删除,或者路径改变
问题1739--acmer's bang cry

1739: acmer's bang cry

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

Lcy非常喜欢《Bang Dream it’s MyGO!!!》这一少女乐队番,在看完这个番后,他非常想学吉他,但lcy同时又是一名acmer,他平常需要很多时间去训练算法,所以他尝试每天都忙里偷闲去学习弹吉他。
但他每天已经有了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),分别代表算法训练的开始时间和结束时间。


输出

如果在长为m的时间内lcy能够抽出s小时进行练习吉他那么就输出”Bang Dream it’s MyGO!!!“;
否则输出”你这个人只想着你自己“。(输出均不包含引号)

样例输入 Copy

3 3 10
3 5
6 8
9 10

样例输出 Copy

Bang Dream it’s MyGO!!!

提示

样例一解释:


来源/分类