7542: 鸡兔决战次时代2

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

题目描述

书接上回

兔子输了之后非常不服气,于是决定采用传统的游戏方式[鸡兔赛跑]来开始第二局。众所周知,兔子跑的比鸡快。但是兔子在失去一条腿时速度会打折(向下取整)。兔子在陷入陷阱后会降低一定速度。要求必须先射断兔腿才可以再使用陷阱,也可以只执行某一项。

狡猾的小R准备了[AX50](可以射断兔子的一条腿)和陷阱。现在你要帮他算算哪几局需要他的帮助,哪几局不需要。

输入

第一行:一个整数x,代表局数。一个整数y,代表陷阱可以让兔子降低的速度。

接下来x行:每行两个整数。a:鸡的速度。b:兔子速度。

输出

x行,每行如果鸡可以获胜输出0,如果鸡的需要帮助输出1,如果帮了也会输输出-1。胜利的条件是鸡的速度大于兔子速度

样例输入 复制

3 10
10 30
15 8
20 100

样例输出 复制

1
0
-1

提示

当兔子速度低于0时会导致有兔子发现己方停滞了,发现有黑幕,此时记作-1。

为了避免这种情况,小R可以只放陷阱或者只射断兔子的腿。