题号：NC230369
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
Awa正在和他的朋友们玩游戏！
游戏规则如下：
参与游戏的人（包括Awa）有
位，而牌桌上有M张牌（
），编号为
，
每局游戏开始时，每人将被分到一张牌，显然这些牌各不相同，每人只知道自己手中的牌的编号以及桌上牌的总数。
游戏将进行若干轮，每一轮每人分别根据已有信息判断当前场上有多少人手中的牌的编号比自己的小，如果可以成功判断，则发出声明，如果判断正确则该玩家退出游戏（离场），直到所有玩家全部退出后游戏结束，优先退出者将获得更高的位次（同一轮中退出的将并列排名）。
Awa和他的朋友们都很聪明，每个人只在绝对把握的情况下发出声明。
现在Awa想知道，他会在第几轮退出？
游戏规则如下：
参与游戏的人（包括Awa）有
每局游戏开始时，每人将被分到一张牌，显然这些牌各不相同，每人只知道自己手中的牌的编号以及桌上牌的总数。
游戏将进行若干轮，每一轮每人分别根据已有信息判断当前场上有多少人手中的牌的编号比自己的小，如果可以成功判断，则发出声明，如果判断正确则该玩家退出游戏（离场），直到所有玩家全部退出后游戏结束，优先退出者将获得更高的位次（同一轮中退出的将并列排名）。
Awa和他的朋友们都很聪明，每个人只在绝对把握的情况下发出声明。
现在Awa想知道，他会在第几轮退出？
输入描述:
第一行一个正整数，表示游戏进行了
对于每次游戏，第一行输入两个正整数，表示该局中参与游戏的人数，以及牌的总数，第二行输入
输出描述:
共，表示Awa会在第