종이 자르기

아래 <그림 1>과 같은 직사각형 종이가 있다. 이 종이에는 가로 방향과 세로 방향으로 1cm 간격의 점선이 그려져 있다. 가로 점선은 위에서 아래로 1번부터, 세로 점선은 왼쪽에서 오른쪽으로 1번부터 번호가 붙어 있다.

<그림 1>

점선을 따라 종이를 자른다. 가로 점선을 따라 자를 때는 왼쪽 끝에서 오른쪽 끝까지 한 번에 자르고, 세로 점선을 따라 자를 때는 위쪽 끝에서 아래쪽 끝까지 한 번에 자른다. 가로 길이가 10cm이고 세로 길이가 8cm인 종이를 3번 가로 점선, 4번 세로 점선, 2번 가로 점선을 따라 자르면 <그림 2>와 같이 여러 개의 종이 조각으로 나뉜다. 이때 가장 큰 종이 조각의 넓이는 30cm²이다.

<그림 2>

입력으로 종이의 가로와 세로 길이, 그리고 잘라야 할 점선들이 주어진다. 잘린 종이 조각 중 가장 큰 조각의 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에는 종이의 가로 길이와 세로 길이가 차례로 자연수로 주어진다. 각 길이는 최대 100cm이다.

둘째 줄에는 칼로 잘라야 하는 점선의 개수가 주어진다. 그다음 줄부터 한 줄에 점선 하나씩이 주어진다. 가로로 자르는 점선은 0과 점선 번호로, 세로로 자르는 점선은 1과 점선 번호로 주어진다. 한 줄에 있는 두 숫자 사이에는 빈칸이 하나 있다.

첫째 줄에 가장 큰 종이 조각의 넓이를 출력한다. 단, 넓이의 단위는 출력하지 않는다.