F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

qw的粉丝

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1


Problem Description
qw是全民K歌的知名歌手,在杭电有着众多的粉丝。某一天,qw想要正式成立自己的粉丝后援会,需要招收管理人员,于是他在杭电表白墙上发布了信息。一共有$n$个人报名面试。
面试必须按照报名的顺序依次进行。qw可以选择在面试完若干个粉丝以后,在所有已经面试过的粉丝中任意挑选,组建粉丝后援会管理团队。
但qw对于管理团队有着一个奇怪的要求,他希望组建的团队至少有$m$名粉丝,且这些粉丝的最高身高和最低身高之差不超过$k$个长度单位。
现在已知粉丝的身高信息,qw至少要面试多少个粉丝才能在已经面试过的粉丝中选出不少于$m$个人组建管理团队。
 

Input
第一行一个整数$T$,表示有$T$组输入数据。 ($T \leq 10$)
每组数据第一行3个整数$n, m, k$,意义见题面描述,其中 $1 \leq m \leq n \leq 1e5; 0 \le k \le 1e5$
第二行$n$个整数,第$i$个整数$h_i$表示第$i$个报名面试的粉丝身高。$1 \le h_i \le 1e5$
 

Output
如果可以选出管理团队,输出最少需要面试的人数。否则输出 "impossible"
 

Sample Input
1 6 3 5 170 169 175 171 180 175
 

Sample Output
4
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-28 20:51:38, Gzip enabled