Ռեկուրսիվ Երկուական որոնում
Երբեմն բավականին հարմար է երկուական որոնումը (Binary Search) իրականացնել ռեկուրսիայի (Ռեկուրսիա) միջոցով։ Ձեզ խնդրում են գրել այնպիսի երկուական որոնման ֆունկցիա, որը զանգվածում գտնվելու դեպքում կվերադարձնի ամենաջերմաջոր (ձախակողմյան)
target արժեքի ինդեքսը, իսկ եթե փնտրվող արժեքը չկա, կվերադարձնի -1:Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
n (1 ≤ n ≤ ) և q (1 ≤ q ≤ )։ n-ը նշում է էլեմենտների քանակը, իսկ q-ը՝ հարցումների (queries) քանակը։Մուտքի հաջորդ տողում տրված են
n տարածությամբ բաժանված整数եր ( ≤ ≤ ) աճման կարգով։Մուտքի վերջին տողում տրված են
q տարածությամբ բաժանված整数եր ( ≤ ≤ ), որոնք հանդիսանում են փնտրվող (target) արժեքները:Ելք
Ծրագիրը պետք է տպի
q ամբողջ թվեր, որոնցից յուրաքանչյուրը ներկայացնում է տվյալ target-ի արդյունքը (պահանջվող ինդեքսը կամ -1), իսկ ինդեքսավորումը սկսվում է 0-ից:Օրինակներ
Մուտք | Ելք |
9 3
20 22 23 23 34 49 52 55 58
49 22 24 | 5 1 -1 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB