[TJOI2019]甲苯先生的滚榜

题目背景

TJOI2019 D1T2 源文件名:roll.* 时间限制: 10s 内存限制: 1024M

题目描述

甲苯先生在制作一个online judge,他发现做比赛的人们很关心自己的排名(显而易见),在acm赛制的比赛中,如果通过题目数量不相等,则通过题目数量多的人排名更靠前,如果通过题目数量相等,则罚时更少的人排名更高。甲苯先生想让大家帮忙设计一个程序,每次有人通过之后,就告诉他排名在他的前面有多少人。(不包括和他罚时题数都相同的同学)

输入输出格式

输入格式


第一行输入一个整数$T$表示样例数。对于每一个样例:输入三个整数$m$, $n$, $seed$。$m$表示参赛总人数(编号$1 - m$),$n$表示一共有$n$次accept(假设accept已经去重,即不存在相同人的相同题目提交)。$seed$表示生成数据的种子。 接下来要求同学们使用之下的函数生成数据 ```cpp typedef unsigned int ui; ui randNum(ui& seed, ui last, const ui m) { seed = seed * 17 + last; return seed % m + 1; } ``` ($last$为上一次输出的结果,在没有输出结果时$last=7$) 要求每次生成两个数据$Ria$, $Rib$ 表示$Ria$的人Accept了一道题目,他的罚时为$Rib$。(也就是说$Ria$的题目数量$+1$,罚时长度$+Rib$)。 要求一共生成$n$组数据,代表一共有$n$次提交 对于所有数据,保证罚时总和不超过$1500000$

输出格式


每次提交输出一行整数,表示$Ria$在ac后比$Ria$成绩高的有多少选手。

输入输出样例

输入样例 #1

1
7 3 1

输出样例 #1

0
1
0

说明

| 测试点# | 1, 2 | 3, 4 | 5 |6, 7, 8 | 9, 10 | | :-: | :-: | :-: | :-: | :-: |:-:| | $T$ | $\le10$ | $\le5$ | $\le15$ | $\le5$ | $\le5$ | | $m$ | $\le1000$ | $\le10000$ | $\le10^5$ | $\le10^4$ |$\le10^5$| | $n$ | $\le1000$ | $\le10000$ | $\le10^5$ | $\le10^6$ |$\le10^6$|