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

#8205

괭이질 1초 128MB

문제

농부 정올이는 가로 길이 X, 세로 길이 Y인 직사각형 밭에서 괭이질을 N번 했다.

i번째 괭이질은 (sx,sy)부터 (ex,ey)까지의 직사각형 구간의 밭을 갈게 된다.

N번의 괭이질이 끝난 후 갈려있는 밭의 칸 수를 출력하는 프로그램을 작성하시오.


입력

첫 줄에 세 정수 R,C,N이 주어진다. (1 \le X,Y \le 240; 1 \le N \le 200)

두 번째 줄부터 N줄에 걸쳐 네 정수 sx, sy, ex, ey가 주어진다. (1 \le sx \le ex \le X; 1 \le sy \le ey \le Y)


출력

첫 줄에 총 N번의 괭이질이 끝난 후 갈려있는 밭의 칸 수를 출력한다.


예제1

입력
642
1124
1354
출력
14

태그


출처

USACO October 2009 Gold 2

역링크