1086: 数叶子
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:261
Solved:67
Description
一夜的大雨过后,NWU校园里原本郁郁葱葱的大树都秃顶了。第二天一早,顶着黑眼圈的小鱼哥哥兴奋地说他数清了每一颗大树分别掉了多少的叶子,但是他没有给每颗树进行编号。可是你根本不相信他数的清,通过查阅档案你知道了大雨前每颗大树上分别有多少的叶子,现在你想知道小鱼哥哥说的有没有可能是真的。
注:如果有一颗大树掉的叶子比原有叶子数还多,则代表小鱼哥哥撒谎了。
现在你有两个序列,第一个序列代表档案上记录的第i颗大树前一天的叶子数目$a_i$,第二个序列代表小鱼哥哥记录的第i颗大树一晚上掉了$b_i$片叶子,你想知道存不存在一个$b_i$的排序$c_i$使得全部的$a_i-c_i\geq0$。
Input
第一行一个整数$n(1 \leq n \leq 1000)$,代表NWU总共有n颗大树
第二行n个整数 $a_i (1 \leq a_i \leq100000)$代表,小鱼哥哥记录的每颗树的掉叶子情况。
第三行n个整数 $b_i (1 \leq b_i \leq 100000)$代表,档案上记录的每棵树在大雨前的叶子数。
Output
如果小鱼哥哥说的有可能是真的则输出 “Maybe”,否则输出“Fake”,均不包含空格
Sample Input Copy
4
200 500 600 700
650 550 250 50
Sample Output Copy
Maybe