Tomater
문제
Ett intressant faktum är att omogna tomater mognar snabbare om man lägger in några redan mogna tomater bland dem. I denna uppgift ska du simulera denna process och räkna ut hur många tomater som är mogna efter en viss tid.
Antag att tomater ligger i en lång rad och är numrerade från till . Tre av dessa tomater, nummer , och , är redan mogna när simuleringen startar vid dag . Varje dag mognar de tomater som ligger precis intill en redan mogen tomat. Efter dag har alltså grannarna till de tre första mogna tomaterna mognat, efter dag har även grannarna till de som mognade under dag mognat och så vidare.
Skriv ett program som givet antal tomater , antalet dagar , och numren , , , beräknar hur många tomater som är mogna efter dagar.
입력
På första raden av indata står de två talen () och ().
På den andra raden står numren , och , alla olika och i intervallet .
출력
Skriv ut ett enda tal: antalet mogna tomater efter dagar.
예제
예제 1
12 2 4 8 5
9