CerințaSe dă un șir sortat crescător de n numere distincte și q întrebări. Pentru fiecare valoare căutată, afișează poziția ei (de la 1) sau 0 dacă nu apare.
Date de intrare
Prima linie: n. A doua: șirul. A treia: q. A patra: cele q valori.
Date de ieșire
q numere pe un rând.
Restricții
1 ≤ n, q ≤ 100 000
Indicație
Înjumătățește intervalul de căutare la fiecare pas. Poți folosi și modulul bisect.
Exemplu de test
Date de intrare5
1 3 5 7 9
4
7 2 1 9
Rezultat așteptat4 0 1 5
Date de intrare1
5
2
5 6
Rezultat așteptat1 0
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.