You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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
2 13
1 -9
5 -3

+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 ⚡炭治郎⚡

因为历史遗留问题，博客讨论可能无法发出样例输出的字符串，可以考虑使用其他方式规避。