ASG a decis după 4 luni să iasă afară să atingă iarbă și să-și mai ia niște țevi noi de dat în cap. A remarcat că în spatele curții lui se află niște veverițe care-l tot deranjau, așa că a decis să scape de ele. Flaviu, neștiind ce e cu toată dezordinea și mersul haotic al lui ASG, s-a dus în curte și l-a văzut nervos. El l-a chemat înapoi în casă pentru a se calma cu o înghețată și apoi l-a rugat să îl ajute cu o problemă de matematică pe care a primit-o de la meditație.
Fie un șir de numere naturale nenule. Se definește funcția astfel:
Cerință
Dându-se întrebări de tipul , să se afle cel mai mare număr cu proprietatea că .
Date de intrare
Pe prima linie se găsesc două numere naturale și .
Pe a doua linie sunt numere naturale ce reprezintă șirul .
Pe următoarele linii se află câte un număr , reprezentând o întrebare.
Date de ieșire
Pe fiecare dintre cele linii se vor găsi câte un singur număr reprezentând răspunsurile la întrebări. Dacă nu există soluție se va afișa -1.
Restricții și precizări
-
# Punctaj Restricții 1 40 2 60 Fără alte restricții.
Exemplul 1
stdin
6 4
2 3 2 5
6
4
2
10
5
8
stdout
1
1
-1
3
1
3