QOJ.ac

QOJ

Limite de temps : 1.0 s Limite de mémoire : 256 MB Points totaux : 100 Hackable ✓

#10847. 电梯

Statistiques

想象你和另外 $n-1$ 个人在电梯里,总共有 $n$ 个人。每个人都选择了一个他们想要到达的楼层。当电梯在任何给定的楼层停下时,所有选择该楼层的人都会离开电梯。

在这种情况下,共有 $m$ 个不同的楼层被选中。你的任务是确定在你自己选择的楼层,最多可能有多少人(包括你自己)离开电梯。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^4$),表示测试用例的数量。

对于每个测试用例,只有一行,包含两个整数 $n, m$ ($1 \le m \le n \le 10^4$),分别表示电梯里的人数和被选中的不同楼层的数量。

输出格式

对于每个测试用例,输出一行一个整数,表示在你选择的楼层,最多可能离开电梯的人数。

样例

输入 1

1
6 3

输出 1

4

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.