#CLPR1047. 想赚米的小明

想赚米的小明

题目背景

小明是一个画手,在这一个月内准备接一些画稿订单。

小明需要用画稿赚到的米来养活自己,但是小明并不想接一些从明面上看起来就很亏的订单,好高骛远的小明打算从赚到的金额数目最大的订单开始逐一判断,看看订单是否值得接取。

同时小明也要计算所有的有价值的订单是否够他本月存活!

题目描述

对于小明来说,如果订单的价值 ww ,小于完成这个订单的时间 tt 内消耗的开支,或者说订单的时间超过小明想要接订单的总时间(即 3030 天)那么它就是一份不值得接取的订单;

对于 nn 份订单,每一份都有订单价值 ww ,订单需要完成的时间 tt(单位小时)

小明将会在这一个月内,每天工作 1010 个小时,每天的日常开支为 mm

最后计算小明是否能在本月存活!

特别提醒:小明打算先干一个月试试水,所有本题内的所有计算请勿超出小明的能力范围

输入格式

第一行输入两个整数 n,m n , m 表示订单总数和日常开支,

接下来n行,每行两个整数 wt w,t 分别代表订单价值和订单时间

输出格式

一行输出,如果小明在本月没有接到任何订单,输出”Am I a vegetable dog?“

如果小明的订单足够在本月存活,输出”Oh,Nice!“

如果小明的订单不足够在本月存活,输出”Oh!NO!”

样例

7 30
70 20
200 300
500 2
100 30
150 51
140 20
90 10
Oh, Nice!
7 30
70 30
200 300
500 200
100 40
150 51
140 50
50 15
Oh!NO!
7 30
70 30
200 300
500 200
100 40
150 51
140 50
50 20
Am I a vegetable dog?

提示

已经接取的订单时间如果已经大于可以工作的时间的话,便不会在接取订单;此外性价比可以用价值除以时间,为了便于计算每天仅工作 1010 小时。

本题目保证变量均在可计算范围内,无需考虑(n1000n \le 1000)

温馨提示:此题不是01背包!!!