Tomater | 프로그래밍의 벗 PivotOJ
PivotOJ

Tomater

시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2005 — skolkvalBOJ 26946

문제

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 nn tomater ligger i en lång rad och är numrerade från 11 till nn. Tre av dessa tomater, nummer t1t_1, t2t_2 och t3t_3, är redan mogna när simuleringen startar vid dag 00. Varje dag mognar de tomater som ligger precis intill en redan mogen tomat. Efter dag 11 har alltså grannarna till de tre första mogna tomaterna mognat, efter dag 22 har även grannarna till de som mognade under dag 11 mognat och så vidare.

Skriv ett program som givet antal tomater nn, antalet dagar dd, och numren t1t_1, t2t_2, t3t_3, beräknar hur många tomater som är mogna efter dd dagar.

입력

På första raden av indata står de två talen nn (3n1003 \le n \le 100) och dd (1d1001 \le d \le 100).

På den andra raden står numren t1t_1, t2t_2 och t3t_3, alla olika och i intervallet 1n1 \dots n.

출력

Skriv ut ett enda tal: antalet mogna tomater efter dd dagar.

예제

예제 1

입력
12 2
4 8 5
출력
9
코드를 제출하려면 로그인하세요.