Module: Ikili arama


Problem

4 /5


Sol ve sağ ikili arama

Problem

İki sayı listesi verildiğinde, ilk listedeki sayılar azalan sırada değildir. İkinci listedeki her sayı için, o sayının ilk listedeki ilk ve son geçiş sayısını belirleyin.
 
Giriş:
- girişin ilk satırı iki sayı içerir N ve M (\(1<=N,\ M <=20000\));
- ikinci satırda N azalmayan tamsayılar var — ilk listenin elemanları;
- üçüncü satır, negatif olmayan tamsayılardan M içerir - ikinci listenin öğeleri.
Listelerdeki tüm sayılar 32 bitlik işaretli tam sayılardır.
 
Çıktı: Program M satırları vermelidir. İkinci listedeki her numara için, ilk listedeki ilk ve son geçtiği numarayı yazdırın. Numaralandırma birden başlar. Numara ilk listede yer almıyorsa tek bir 0 rakamı yazdırmanız gerekir.
 
Örnekler
# Girdi Çıktı
1
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
10 10
3 4
7 7
1 2
0