408786: GYM103317 B Pro Bending

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Pro Bendingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Avatar Korma is competing in Republic City's latest pro bending tournament, but isn't sure if she can manage to come out on top. Thankfully, due to her intel, she has accurate ELO level that indicate how strong her team and all other teams competing in the pro bending tournament are. Each team, including Korma's, has a distinct ELO level and a team with a higher ELO level will always defeat a team with a lower ELO level.

The tournament will proceed in a single-elimination format, which will continue until all teams except one are eliminated.

Korma wants to know if she can expect to win the tournament or not, so you need to write a computer program to calculate this for her. Korma will always be able to determine if she will win or lose the tournament given this accurate intel. Print out Easy Win! if Avatar Korma will win the tournament and print out out Difficult Loss otherwise.

Input

The first line will consist of a two integers $$$n$$$ $$$(1 \leq n \leq 10^3)$$$ and $$$k$$$ $$$(1 \leq k \leq 10^5)$$$, which give the number of competing teams (not including Korma's) and Avatar Korma's ELO level, respectively. The next line consists of $$$n$$$ integers where the $$$i$$$th integer $$$e_i$$$ gives the ELO level of the $$$i$$$th team $$$(1 \leq e_i \leq 10^5)$$$.

Output

Print Easy Win! if Avatar Korma will win the tournament and Difficult Loss otherwise.

ExamplesInput
3 4
1 2 3
Output
Easy Win!
Input
5 5
1 4 3 8 2
Output
Difficult Loss

加入题单

算法标签: