Problem E

Students have run into a problem in a computer science lecture at the University of Iceland. Everyone has a laptop, but the lecture hall only has one wall outlet. The students are willing to share this outlet, but some students doubt that one outlet is enough for the whole lecture. Can you determine if this is true? The students can swap the charger in the outlet so quickly the you may assume they do so instantaneously.


The first line of the input contains two numbers, an integer $1 \leq N \leq 10^5$ and a real value $0 \leq r \leq 10^9$ with at most six digits after the decimal. The number $N$ denotes the number of students in the lecture hall and $r$ denotes the number of seconds you get for charging your computer for one second. Note that a computer does not lose charge while it’s being charged. Finally there’s a single line with $N$ integers, $1 \leq b_ i \leq 10^6$, denoting how much time each computer has until it runs out of charge.


Print how much time passes until the first computer will necessarily run out of charge. An answer is considered correct if the absolute or relative error is less than $10^{-6}$. If it is possible to keep all the computers charged indefinitely then print “Endalaust rafmagn”.

Sample Input 1 Sample Output 1
3 1
4 4 4
Sample Input 2 Sample Output 2
3 3
1 2 3
Endalaust rafmagn

Please log in to submit a solution to this problem

Log in