만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

토마토

시간 제한1초메모리 제한1024 MB

요약
n개의 토마토 줄에서 처음 익은 세 개가 하루마다 이웃으로 퍼질 때, d일 뒤 익은 토마토 개수를 구합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

토마토 nn개가 긴 한 줄에 놓여 있고, 1번부터 nn번까지 번호가 붙어 있다. 이 가운데 번호가 t1t_1, t2t_2, t3t_3인 토마토 세 개는 시뮬레이션이 0일차에 시작할 때 이미 익어 있다. 매일 익은 토마토 바로 옆에 있는 덜 익은 토마토가 익는다. 1일이 지나면 처음 익어 있던 세 토마토의 이웃이 익고, 2일이 지나면 1일차에 익은 토마토의 이웃도 익는다. 이런 식으로 계속된다.

nn, dd, t1t_1, t2t_2, t3t_3가 주어질 때, dd일 후 익은 토마토의 개수를 구하는 프로그램을 작성하시오.

입력

첫 줄에 두 정수 nn (3≤n≤1003 \le n \le 100)과 dd (1≤d≤1001 \le d \le 100)가 주어진다.

둘째 줄에는 t1t_1, t2t_2, t3t_3가 주어진다. 세 수는 모두 다르며 1…n1 \dots n 범위에 있다.

출력

dd일 후 익은 토마토의 개수를 한 개의 정수로 출력한다.

예제1

  1. 예제 1

    입력
    12 2
    4 8 5
    
    예상 출력
    9