P14166 [Algo Beat Contest 002.5 A] 题目分配 (divide)

小 Z 所在的 $n$ 人团队决定组队打一场比赛，共有 $m$ 道题。 由于题目数量过多，小 Z 决定每道题都**恰好**让 $1$ 名队员去做，而且要求所有人分配到的题目数量必须互不相同，且每个人至少分配到 $1$ 题。定义一个分配方案的**不合理度**为所有人分配到的题数的最大值和最小值之差。 小 Z 想知道，对于所有分配方案，其不合理度的最大值和最小值分别是多少？如果不存在合法的分配方案，输出 `-1 -1`。

**本题单个测试点内有多组测试数据**。 第一行一个正整数 $T$ 表示数据组数。 接下来 $T$ 行，每行两个整数 $n,m$，表示一组测试数据。

共 $T$ 行，每行两个整数，用空格分隔，分别表示不合理度的最大值和最小值。

**【样例解释】** 对于第一组测试数据，不合理度最大的一种方案如下：把 $9$ 道题分别给第 $1,1,1,1,1,1,2,2,3$ 名队员做，不合理度为 $6-1=5$ 。类似地，最小的一种方案为 $1,1,2,2,2,3,3,3,3$，不合理度为 $4-2=2$ 。 对于第四组测试数据，可以证明，不存在一种合法的分配方式。 **【数据范围】** | 测试点编号 | $n \le$ | $m \le $ | 特殊性质 | | :---------: | :-----: | :--------: | :-----------: | | $1 \sim 2$ | $2$ | $10^9$ | 无 | | $3 \sim 4$ | $20$ | $20$ | 无 | | $5$ | $2000$ | $2000$ | 无 | | $6$ | $10^6$ | $10^6$ | 无 | | $7$ | $10^9$ | $10^9$ | A | | $8$ | $10^9$ | $10^9$ | 无 | | $9$ | $10^{18}$ | $10^{18}$ | A | | $10$ | $10^{18}$ | $10^{18}$ | 无 | 特殊性质 A：保证 $n$ 是奇数。 对于所有数据，保证： - $1 \le T \le 10$。 - $2 \le n,m \le 10^{18}$。