- Time limit: 4.00 s
- Memory limit: 256 MB
Uolevilla on kolikon kokoelma. Kolikot ovat rivissä niin, että kohdassa olevan kolikon arvo on .
Uolevilla on kiire lähteä matkalle, joten hän aikoo ottaa yhtenäisen välin vierekkäisiä kolikkoja mukaansa.
Tehdäkseen välin valinnan hyvin Uolevi haluaa tehdä kyselyitä. Jokaisessa kyselyssä pitää selvittää pienin hinta, jota ei voi maksaa tasarahalla, jos otetaan kolikot väliltä .
Syöte
Syötteen ensimmäisellä rivillä on luvut ja – kolikoiden määrä ja kyselyjen määrä. Seuraavalla rivillä on lukua, – kolikoiden arvot. Sen jälkeen on riviä joilla on lukua ja – kyselyn välin alku ja loppu.
Tuloste
Tulosta jokaiselle kyselylle pienin hinta, jota ei voi maksaa tasarahalla välin kolikoilla.
Rajat
Esimerkki
Syöte:
5 5 2 1 5 3 1 1 5 1 3 1 1 2 4 2 5
Tuloste:
13 4 1 2 11