4434. 魔法

【题目背景】

cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成 $n$ 个魔法任务。

【题目描述】

假设你当前的时间为 $T$，每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能完成这个任务，完成任务并不需要消耗时间。当你完成第 $i$ 个任务时，你的时间 $T$ 会加上 $b_i$，此时要保证 $T$ 在任何时刻都大于 $0$，那么请问你是否能完成这 $n$ 个魔法任务，如果可以，输出 +1s，如果不行，输出 -1s。

【输入格式】

第一行：一个整数 $Z$，表示有 $Z$ 个测试点。

对于每个测试点：

第一行：两个整数 $n$,$T$，表示有 $n$ 个任务,你一开始有 T 的时间。

接下来 $n$ 行，每行 $2$ 个数字，$t_i$ 与 $b_i$。

【输出格式】

对于每个测试点，输出 +1s 或者 -1s。

【样例输入】

1



2 13



1 -9



5 -3

【样例输出】

+1s

【数据规模与约定】

- 对于 $20\%$ 的数据：

 - $n \leq 10$

- 对于 $100\%$ 的数据：

 - $n \leq 10^5$,$Z \leq 10$,$t_i \leq 10^5$,$T \leq 10^5$,$-10^5 \leq b_i \leq 10^5$

【来源】

luogu