4552 - 스타듀밸리

• Submit
• Status
• Discuss
• Summary

Description

가로 n칸, 세로 m칸인 직사각형 땅에 농사를 짓는다. 

작물은 한 칸에 하나씩만 심을 수 있다.

작물을 심고 재배하는 순서 상관없이 모든 작물을 전부 수확하려면 최소 얼마나 걸릴지 계산해보자.

Input

* Line 1 : 땅의 크기 n m (1 ≤ n,m ≤ 10)

* Line 2 : 농작물 갯수 N (1 ≤ N ≤ 10000)

* Line 3~N+2 : 각 농작물을 수확하기까지 걸리는 기간 d (1 ≤ d ≤ 10000)

Output

* Line 1: 모든 농작물을 수확할 때까지 걸리는 최단기간

Sample Input

2 2
6
30
10
10
30
21
10

Sample Output

30

Hint

30	30
10+10+10	21

 

총 30 이내에 모든 작물을 재배할 수 있다.