问题 AH: Limak and Reverse Radewoosh

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:176 解决:132

题目描述

Limak和Radewoosh算法竞赛中相互竞争。他们同样熟练,但不会以相同的顺序解决问题。
有 $n$ 个问题。第 $i$ 个问题的初始得分为 $p_i$ ,需花费 $t_i$ 分钟即可解决。问题按难度排序,保证 $p_i<p_{i+1}$ 和 $t_i<t_{i+1}$。
常数 $c$ 代表了松动点的速度。然后,在时间 $x$ (比赛开始后 $x$ 分钟)提交第 $i$ 个问题,将得到 $max(0,p_i-c \times x)$ 分。
Limak 将按1、2、3、…、n的顺序解决问题(按 $p_i$ 递增)。
Radewoosh将按 n、n-1、…、1的顺序求解(按 $p_i$ 递减排序)。任务是预测结果,即打印获胜者的姓名(最后获得更多积分的人),或在出现平局的情况下打出Tie(平局)字样。
可以假设比赛的持续时间大于或等于所有 $t_i$ 的总和。这意味着Limak和Radewoosh都将接受所有n个问题。

输入

多组数据输入
第一行包含两个整数n和c $(1≤n≤50,1≤c≤1000)$ -问题的数量和代表松动点速度的常数。
第二行包含n个整数$p、p_2、…、p_n [1≤i≤n,1≤pi≤1000,p_i<p_{i+1}]$-初始分数。
第三行包含n个整数$t、、…、t_n [1≤i≤n,1≤ti≤1000,t_i<t_{i+1}]$,其中ti表示解决第个问题所需的分钟数。

输出

如果Limak 总得分更高,则打印Limak
如果Radewoosh总得分更高,则打印Radewoosh
如果 Limak 和Radewoosh 的总积分相同,则打印 Tie

样例输入 复制

3 2
50 85 250
10 15 25
3 6
50 85 250
10 15 25
8 1
10 20 30 40 50 60 70 80
8 10 58 63 71 72 75 76

样例输出 复制

Limak
Radewoosh
Tie