Under construction

Still being built. Things may change

Takeoff

Time limit2sMemory limit1024 MB

Summary
Given the plane mass, passenger masses, and the fuel ratio alpha, find the minimum fuel mass for takeoff or report Impossible.
Level

Easy2 of 10

Topics
Math, Implementation
Solved
No attempts yet

Problem

Recently, the first airplane is being prepared for takeoff at the newly opened airport in the city of Yanvarsk. Refuelers face a difficult problem: how much fuel to load into the plane.

Refuelers know the mass of the plane and the masses of everyone who will be on board during takeoff. The takeoff mass is the sum of the plane's mass, the mass of all people on board, and the mass of the fuel in the tanks. By air transport rules, for the plane to take off, there must be at least α\alpha kilograms of fuel for each ton of its takeoff mass. What is the minimum amount of fuel to pour into the tanks so that takeoff is allowed?

Input

The first line contains three integers: MM is the mass of the plane, NN is the number of people on board, and α\alpha is the mass of fuel needed for takeoff of one ton of the plane. Constraints: 1≤M≤100001 \le M \le 10000, 1≤N≤1001 \le N \le 100, 1≤α≤10001 \le \alpha \le 1000.

The second line contains NN integers mim_i, the masses of the passengers, with 5≤mi≤1005 \le m_i \le 100.

All masses are in kilograms.

Output

Print one number: the minimum mass of fuel in kilograms, or Impossible if the plane cannot take off under any conditions.

Your answer must have an absolute or relative error of at most 10−610^{-6}. That is, if your answer is xx and the correct answer is yy, it is accepted when ∣x−y∣/max⁡(1,∣y∣)≤10−6|x - y| / \max(1, |y|) \le 10^{-6}.

Note

Explanation of the first input: the mass of the plane with all passengers is 5250 kg. If it is loaded with 1312.5 kg of fuel, its mass becomes 6562.5 kg, and takeoff requires exactly 6562.5⋅200/1000=1312.56562.5 \cdot 200 / 1000 = 1312.5 kg of fuel.

Examples2

  1. Example 1

    Input
    5000 3 200
    100 70 80
    
    Expected output
    1312.5
    
  2. Example 2

    Input
    1000 1 1000
    10
    
    Expected output
    Impossible