DevLab

Riyaziyyatçıların Pleylisti

Asan
arraybinary search
3000 ms
256 MB

Riyaziyyatçı, eyni zamanda müğənni-bəstəkar olan bir qrup insanla qarşılaşmısınız. Onlar hər bir sevimli ədədləri üçün bir mahnı yazıblar və təxmin edə biləcəyiniz kimi, onların minlərlə fərqli sevimli ədədləri var.

Siz öz sevimli ədədinizə aid mahnını dinləmək istəyirsiniz. Xoşbəxtlikdən, onlar öz mahnılarını adlarına — yəni mahnının bəhs etdiyi ədədə görə kiçikdən böyüyə doğru **sıralanmış** bir pleylistdə (playlist) təşkil ediblər.

Sizin vəzifəniz bu nəhəng pleylistdə axtardığınız mahnının yerini (indeksini) tapan bir proqram yazmaqdır.

Giriş verilənləri:

Birinci sətirdə siyahıdakı mahnıların sayını bildirən N tam ədədi və ardınca axtardığınız mahnının nömrəsi olan K tam ədədi verilir.

İkinci sətirdə isə mahnıların adlarını (ədədləri) təmsil edən və kiçikdən böyüyə doğru **artan sıra ilə** verilmiş N ədəd tam ədəd (aralarında boşluq olmaqla) verilir.

Çıxış verilənləri:

Axtarılan K ədədinin siyahıdakı indeksini (0-dan başlayan indeksləmə ilə) çap edin. Əgər axtarılan mahnı siyahıda yoxdursa, -1 çap edin.

1Nümunə 1:
Giriş:
7 23 4 8 12 16 23 28 32
Çıxış:
4

Məhdudiyyətlər

  • Siyahıdakı elementlərin sayı: 1 <= N <= 106

  • Siyahıdakı hər bir ədəd və axtarılan K ədədi: -109 <= X <= 109

REDAKTOR
Giriş edin
Giriş:
7 23 4 8 12 16 23 28 32
Çıxış:
4