John và Brus đi đến một rạp chiều phim. Họ muốn đặt hai vé cạnh nhau trên cùng một hàng ghế.

Rạp chiếu phim có tất cả n hàng, mỗi hàng m ghế. Một số ghế đã có người ngồi trước đó.

Hãy xác định số cách để John và Brus đặt mua vé. Thứ tự ngồi của hai người là không quan trọng, miễn sao họ có thể ngồi cạnh nhau

Input

• Dòng thứ nhất gồm ba số nguyên n, m, k (~ 1 ≤ n, m ≤ 10^9; 1 ≤ k ≤ 50 ~) với klà số ghế đã có người ngồi.
• k dòng tiếp theo, dòng thứ i + 1 chứa hai số nguyên Ai và Bi (1 ≤ Ai ≤ n,1 ≤ Bi ≤ m) mô tả đã có người ngồi tại hàng ghế Ai, ghế thứ Bi tính từ trái qua phải.
• Tất cả các ghế có người ngồi là đôi một phân biệt.

Output

• Số lượng cách để John và Brus có thể mua vé.

Sample

Input #1

2 3 2
1 2
2 3

Output #1

1

Input #2

4 7 1
1 1

Output #2

23

Problem source: Free Contest 16