⑨的无良公会 guild
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
琪露诺受命担任了某冒险者公会的会长。该公会有N个重复悬赏任务可以完成,完成第i个任务,能够获得Ai块赏金。每一个冒险者一天只能完成其中一个任务。为了使得冒险者不争抢某个性价比高的任务,冒险者在完成第i个任务后,需要隔k天才能再次接取该任务。(比如k为2,那么当冒险者在第1天完成了某任务,第2天和第3天它都不能完成,但在第4天又可以完成)。 琪露诺作为新会长,于是要新设定一个k值来运营公会。当k值越大,公会的收益就越高。但太高了冒险者又会不满意,所以k值应当在一个合适的范围内尽可能高。冒险者的要求是在d天之中,能赚c元钱。琪露诺聘请你作为公会的运营顾问,请你帮助她计算满足条件的最大k值。 如果冒险者的要求无法满足,输出“Impossible”。如果琪露诺的公会可以随意设定k值,输出“Infinity”。
Format
Input
第一行,三个整数,表示n,c和d。 2<=𝑛<=2×10^5; 1<=𝑐<=10^16; 1<=𝑑<=2×10^5 第二行,n个整数,表示任务赏金Ai。1≤Ai≤10^9
Output
一行,根据数据,输出“Impossible”或“Infinity”或最大的k值。
Samples
2 5 4
1 2
2
Limitation
1s, 1024KiB for each test case.