Fișier de intrare ghiocel.in
Fișier de ieșire ghiocel.out
Ghiocel, nepotul cel mai mic al Babei Dochia, este elev în clasa a V-a și dorește să ofere câte un
buchet de ghiocei fiecăreia dintre cele doamne profesoare. Primul buchet va avea 1 ghiocei, cel
de-al doilea buchet va avea 2 ghiocei, cel de-al treilea buchet va avea 3 ghiocei, și așa mai departe,
iar ultimul buchet, cel de al -lea, va avea ghiocei.
Copilul dorește să afle câte dintre numerele 1, 2, ... , au aspect de urcuș, coborâș, deal sau vale.
Spunem că un număr natural nenul are aspect de urcuș, dacă cifrele sale apar în ordine strict crescătoare, de la stânga la dreapta. De exemplu, numărul 2346 are aspect de urcuș.
Spunem că un număr natural nenul are aspect de coborâș, dacă cifrele sale apar în ordine strict
descrescătoare, de la stânga la dreapta. De exemplu, numărul 520 are aspect de coborâs.
Spunem că un număr natural nenul are aspect de deal dacă cifrele sale se succed întâi în ordine
strict crescătoare, apoi în ordine strict descrescătoare. De exemplu numărul 135421 are aspect de
deal.
Spunem că un număr natural nenul are aspect de vale dacă cifrele sale se succed întâi în ordine
strict descrescătoare, apoi în ordine strict crescătoare. De exemplu numărul 210345 are aspect de
vale.
Cerințe
Cunoscând numărul de buchete, iar pentru fiecare buchet (1 ≤ ≤ ), numărul de ghiocei,
determinați, în funție de valoarea unei valori date (cerința), câte dintre numerele au aspect de
urcuș, sau câte au aspect de coborâș, sau câte au aspect de deal sau câte au aspect de vale.
Date de intrare
Prima linie a fișierului ghiocel.in conține două numere naturale și , separate prin spațiu, care
reprezintă cerința și numărul de buchete de ghiocei. Pe linia a doua se află valorile 1, 2, ..., ,
separate prin câte un spațiu.
Date de ieșire
În fișierul ghiocel.out se va scrie un singur număr natural. Acest număr reprezintă numărul de
valori urcuș din șirul dacă avem = 1, numărul de valori coborâș dacă avem = 2, numărul de
valori deal dacă avem = 3 respectiv numărul de valori vale dacă avem = 4.
Restricții
• 1 ≤ ≤ 4.
• 1 ≤ ≤ 100 000.
• Fiecare număr
, (1 ≤ ≤ ) este cuprins între 10 și 2 000 000 000 inclusiv.

Exemple
ghiocel.in ghiocel.out Explicații
1 7
121 2343 12134 221323
21 124 323
1 Numărul 124 are aspect de
urcuș.
2 7
121 2343 12134 221323
21 124 323
1 Numărul 21 are aspect de
coboras.
3 7
121 2343 12134 221323
21 124 323
2 Numerele 2343 și 121 au aspect
de deal.
4 7
121 2343 12134 221323
21 124 323
1 Numărul 323 are aspect de
vale.