B:假签到题
题号:NC206046
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

自从美股多次熔断,川普同学就要开始了乘坐电磁炮前往太阳的旅程,已知太阳到地球的距离为m个天文单位,电磁炮每前进一个天文单位需要k元,川普同学虽然有了电磁炮,但是他没有能量,这个时候其他同学们听到川普同学需要能量,纷纷开始捐献自己的用来买手办的钱。如果这个同学的钱大于等于这个k元,就会使电磁炮前进并且只能前进一个天文单位,如果这个同学的钱小于k元,电磁炮只能前进0.2个天文单位。

如果川普同学可以到达太阳,请问需要至少多少个同学的捐献,如果所有同学的捐献都不能使其到达太阳,就输出-1。

输入描述:

第一行包含三个整数n,m,k(0<n,m,k<1e6)。分别表示有n个同学,太阳的地球的距离为m个天文单位,以及电磁炮每前进一个天文单位的费用是k元。

接下来n行,每一行只有一个整数x(0<x<1e6),代表的是每个同学捐献的钱数

输出描述:

输出包含一个整数,如果可以到达太阳,请输出最少需要多少位同学的捐献,否则输出-1。
示例1

输入

复制
3 2 4
4
4
4

输出

复制
2