Miloš se nedavno preselio u jednodimenzionalni prostor. Njegova kuća se nalazi na metara od koordinatnog početka. On takođe zna da ima komšija i zna koordinate njihovih kuća.
Kao i svaki pristojan stanovnik jednodimenzionalnog prostora, Miloš bi želeo da se upozna sa svim svojim komšijama. On zna da mu je za pešačenje jednog metra potrebna jedna sekunda.
Pomozite Milošu i recite mu koliko mu je najmanje sekundi potrebno da obiđe sve svoje komšije.
Opis ulaza
U prvom redu nalaze se dva cela broja i , broj komšija i pozicija Miloševe kuće. Drugi red sadrži celih brojeva, , gde je pozicija -tog Miloševog komšije.
Opis izlaza
Ispisati jedan ceo broj koji predstavlja minimalno vreme potrebno Milošu da obiđe sve svoje komšije.
Primer 1
Ulaz
2 1
4 7
Izlaz
6
Primer 2
Ulaz
3 4
3 7 9
Izlaz
7
Objašnjenje primera
U prvom primeru, Miloš treba da se kreće na desno sve do kuće sa koordinatom .
U drugom primeru, Miloš prvo obilazi levog komšiju na poziciji , a nakon toga se kreće na desno do komšije sa koordinatom .
Ograničenja
Test primeri su podeljeni u 4 disjunktne grupe:
- U test primerima vrednim 30 poena: .
- U test primerima vrednim 15 poena: sve komšije se nalaze desno od Miloša.
- U test primerima vrednim 15 poena: sve komšije se nalaze levo od Miloša.
- U test primerima vrednim 40 poena: nema dodatnih ograničenja.
Comments