페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2762

다이아몬드 광산 1초 128MB

문제


예제1

입력
5 2

9 9 2 3 5

3 4 5 1 2

1 1 7 7 3

4 7 3 8 5

2 2 3 4 1
출력
59

예제2

입력
6 3

1 2 3 4 5 3

1 6 4 5 1 2

7 3 8 2 1 1

2 1 6 7 3 4

3 1 4 4 4 4

5 6 7 1 1 1
출력
89

예제3

입력
3 1

2 2 4

4 1 5

2 3 5
출력
13

예제4

입력
4 2

5 5 1 1

1 5 5 1

1 1 5 5

5 5 1 1
출력
36

출처

CHCI 2009 National Competition #1 Seniors MISOLOVKE

역링크 공식 문제집만