魔法

题目描述

cjwssb 知道是误会之后,跟你道了歉。你为了逗笑他,准备和他一起开始魔法。不过你的时间不多了,但是更惨的是你还需要完成 $n$ 个魔法任务。假设你当前的时间为 $T$,每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能完成这个任务,完成任务并不需要消耗时间。当你完成第 $i$ 个任务时,你的时间 $T$ 会加上 $b_i$,此时要保证 $T$ 在任何时刻都大于 $0$,那么请问你是否能完成这 $n$ 个魔法任务,如果可以,输出 $\texttt{+1}\texttt{s}$,如果不行,输出 $\texttt{-1}\texttt{s}$。

输入输出格式

输入格式


第一行:一个整数 $Z$,表示有 $Z$ 个测试点。 对于每个测试点: 第一行:两个整数 $n,T$,表示有 $n$ 个任务,你一开始有 $T$ 的时间。 接下来 $n$ 行,每行 $2$ 个数字,$t_i$ 与 $b_i$。

输出格式


对于每个测试点,输出 $\texttt{+1}\texttt{s}$ 或者 $\texttt{-1}\texttt{s}$。

输入输出样例

输入样例 #1

1
2 13
1 -9
5 -3

输出样例 #1

+1s

说明

对于 $20\%$ 的数据,$n\leq10$; 对于 $100\%$ 的数据,$n\leq10^5,Z\leq10,t_i\leq10^5,T\leq10^5,-10^5\leq b_i\leq 10^5$。 By lantian $\LaTeX$ By ⚡炭治郎⚡ ## 因为历史遗留问题,博客讨论可能无法发出样例输出的字符串,可以考虑使用其他方式规避。