QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#12969. 孩子们喜欢糖果

Statistics

你儿子的生日快到了(假设你有一个儿子),你承诺要为他举办一场有史以来最好的派对。他如果能邀请他所有的朋友参加派对(他有很多朋友),他会非常高兴,但不幸的是,你不能邀请所有人,因为你的糖果数量有限,而你希望每个人都开心。

众所周知,孩子们喜欢吃很多同种类的糖果,我们假设一个孩子只有在能吃到至少 $K$ 颗同种类的糖果时才会感到高兴。

给定 $K$ 以及每种可用糖果的数量,计算你能让多少个孩子感到高兴,前提是每个孩子至少要分到 $K$ 颗同种类的糖果。

输入格式

你的程序将在一个或多个测试用例上进行测试。输入的第一行是一个整数 $T$,表示测试用例的数量($1 \le T \le 100$)。接下来是各个测试用例,每个测试用例占两行。 每个测试用例的第一行包含两个整数 $N$(不同种类的糖果数量,$1 \le N \le 100$)和 $K$(如上所述,让孩子高兴所需的最小同类糖果数量,$1 \le K \le 100$)。 每个测试用例的第二行包含 $N$ 个整数,由空格分隔,表示每种可用糖果的数量。每种糖果的数量至少为 1,最多为 100。

输出格式

对于每个测试用例,请在单行上输出一个整数,即你所能让其感到高兴的孩子数量。

样例

输入 1

2
3 2
4 5 7
3 8
4 5 7

输出 1

7
0

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.