ПОЩАЛЬОН
시간 제한1초메모리 제한1024 MB
일직선 위 N개 집 중 K번 집에서 출발한 우편배달부가 매번 가장 가까운 미방문 집으로 이동할 때(동률이면 번호가 작은 집), 총 이동 거리를 구한다.
문제
Всички къщи в градчето X са разположени на една дълга улица и са номерирани от ляво надясно, последователно с числата от 1 до N. Разстоянията в метри между тях са цели числа, като съответно d1 е разстоянието между къща номер 1 и къща номер 2, d2 – растоянието между къща номер 2 и къща номер 3 и т.н., dN-1 е разстоянието между къща номер N-1 и къща номер N. Пощальонът Пенчо трябва да разнесе рекламни материали до всяка къща, като започне от къща със зададен номер K. Пенчо избрал да обхожда къщите по следния начин: след като пуснел рекламния материал в пощенската кутия на някоя къща, той се отправял към най-близката до нея, която още не бил посетил. Ако имало повече от една най-близка, непосетена къща, той отивал в тази, която е с по-малък номер. В началото Пенчо се намирал до къща с номер K.
Напишете програма postman, която пресмята какво растояние е изминал Пенчо докато обходи всички къщи.
입력
От първия ред на стандартния вход се въвеждат две цели положителни числа N и K, разделени с интервал – брой на къщите и номер на къща, от която Пенчо започнал да разнася рекламните материали. От всеки от следващите N-1 реда се въвежда по едно цяло, положително число – разстоянието между поредните две съседни къщи.
출력
На един ред на стандартния изход трябва да се изведе едно цяло число – разстоянието, което е изминал Пенчо докато разнесе рекламни материали до всички къщи.
제한
- 1 ≤ N ≤ 100 000
- 1 ≤ K ≤ N
- Разстоянията между къщите са такива, че крайният резултат се събира в променлива от тип int.
힌트
Тръгвайки от къща номер 4, Пенчо най-напред ще отиде до къща номер 3, при което ще измине 10 м, след това до къща номер 2 – още 20 м, след това до къща номер 5 – още 80 м и накрая до къща номер 1 – още 170 м. Така общото разстояние, което ще измине е 10+20+80+170 = 280 м.