Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Duomenų failas: paieska2.in

Rezultatų failas: paieska2.out

Jei norite pateikti savo sprendimą - prisijunkite.

Paieška 2

Jums duotas išrikiuotas sąrašas, sudarytas iš N sveikųjų skaičių. Parašykite programą, gebančią atsakyti dviejų tipų užklausas:

  1. > x - sąraše surasti mažiausio skaičiaus, didesnio už x, indeksą;
  2. >= x - sąraše surasti mažiausio skaičiaus, nemažesnio už x, indeksą.

Pradiniai duomenys

Pirmoje eilutėje pateiktas vienas sveikasis skaičius N - sąrašo dydis (1\\leqN\\leq10^5).

Antroje eilutėje pateikta N tarpais atskirtų sveikųjų skaičių a_i - tai sąrašo elementai (1\\leqa_i\\leq10^9). Garantuota, kad sąrašas išrikiuotas didėjimo tvarka ir jame visi skaičiai skirtingi.

Trečioje eilutėje pateiktas vienas sveikasis skaičius Q - užklausų kiekis (1\\leqQ\\leq10^5).

Toliau seka Q eilučių. Kiekvienoje iš jų pateikta po vieną užklausą, užrašytą sąlygoje nurodytu formatu.

Rezultatai

Jūsų programa turi išvesti Q eilučių. i-ojoje eilutėje turi būti atsakymas į i-ąją užklausą, arba -1, jei atsakymo nėra.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
7
1 2 3 5 6 8 10
6
> 1
> 7
>= 1
>= 7
>= 10
> 10
 
1
5
0
5
6
-1