- Nosaukums
- Troļļu trepes (troll_stairs)
- Laika limits
- 0.10s
- Atmiņas limits
- 8.0 MB
- Grūtība
-
81%
Definīcija
Burvju mežā dzīvo dažādas maģiskas būtnes, tai skaitā rūķi. Rūķis Brūķis vēlas nokļūt pie sava drauga troļļa. Taču viņa troļļu draugs dzīvo kalnā, kurā var uzkāpt tikai izmantojot troļļu trepes. Troļļu trepēm ir n pakāpieni. Katrs pakāpiens atrodas noteiktā augstumā, kas ir lielāks vai vienāds ar iepriekšējā pakāpiena augstumu. Brūķis atrodas uz pirmā pakāpiena. Viņš salīdzinājumā ar trepēm ir maziņš un tādēļ var tikt no viena pakāpiena uz nākošo tikai tad, ja to augstumu starpība nav lielāka par m.
Nosakiet vai Brūķis var tikt pie sava Troļļu drauga.
Ievaddatu raksturojums
Pirmajā rindā doti divi veseli skaitļi n un m (2 <= n<=10000, 1<=m <= 10000).
Otrajā rindā doti n nenegatīvi veseli skaitļi atdalīti ar atstarpēm, pakāpienu augstumi.
Izvaddatu raksturojums
Izvadiet: "Yey!" ja Brūķis var tikt pie sava troļļu drauga, vai "Oh, NO!" ja nevar.
Piezīmes
Autors: Deins Egle
Paraugdati
Stdin
5 2 2 4 4 6 7
Stdout
Yey!
Stdin
5 1 2 4 4 6 7
Stdout
Oh, NO!
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.