BCD 比赛中有 道题目按一定顺序排列。当前位于第 个位置的题目的难度为 ,所有难度都是 到 之间的整数。
实力为 的参赛者按照以下规则解题。
因此,如果第一道题目就太难,参赛者将一道题目也无法解出。反之,如果所有题目的难度都不超过参赛者的实力,则参赛者会解出全部 道题目。
对于每名参赛者,比较以下两种情况下解出的题目数量。
如果两种情况下解出的题目数量不同,则称该参赛者为露娜式难度排列的受害者。难度相同的题目之间的排列顺序不会影响结果。
例如,假设题目的难度为 ,一名参赛者的实力为 。在当前顺序下,该参赛者解出前两道题目后,会在难度为 的题目处停止,无法解出之后难度为 的题目。而在按难度排列后的顺序 中,该参赛者会解出三道题目。因此,实力为 的参赛者是受害者。
实力分别为 的参赛者各有一名。请求出其中露娜式难度排列的受害者人数。
输入按以下格式给出。
对于每个测试用例,在一行中输出露娜式难度排列的受害者人数。
按难度非递减顺序排列后,难度序列为 。
第一行给出测试用例的数量 。每个测试用例按以下格式给出。
每个测试用例的第一行给出题目数量 和参赛者实力的最大值 ,两者以空格分隔。
第二行给出按当前顺序排列的题目难度 ,各数以空格分隔。
| 2 | 22 |
|
| 3 | 29 |
|
| 4 | 36 | 没有额外限制。 |
因此,受害者是实力为 和 的参赛者,共 人。
第 个测试用例:题目已经按照难度非递减顺序排列。每名参赛者在两种情况下解出的题目数量都相同,因此没有受害者。
第 个测试用例:实力在 到 之间的参赛者在当前顺序中会被第一道题目挡住,解出 道题目;但排序后,他们会解出两道难度为 的题目。每名参赛者都各自计为一名受害者,因此答案为 。实力为 的参赛者在两种情况下都会解出所有题目。
第 个测试用例:唯一的参赛者会解出唯一的一道题目,排序不会改变任何结果。