Mô tả vấn đề

Dưới sự giúp đỡ của Luna sau nhiều lần nghiên cứu Aquarius đã tìm kiếm được bản đồ đến nhà của kẻ phá hoại bộ dụng cụ học sác xuất của cậu ấy

Bản đồ là một ma trận gồm N hàng và M cột Biết vị trí của kẻ phá hoại là gốc phải phía trên cùng bản đồ Còn vị trí trường của Aquar là gốc trái phía dưới cùng của bản đồ

Được biết trên đường đến nhà của Kẻ phá hoại có Q ngọn núi với tọa độ (X, Y), được biết rằng sẽ không có ngọn núi nào nằm trên trường của Aquar, nhưng lại có khi nằm nằm ở trên nhà tên phá hoại

Aquarius chỉ là một người bình thường nên một lần bước đi cậu chỉ có thể bước lên trên , bước sang phải hoặc bước chéo lên về phía phải hay nói cách khác khi đang đứng ở ô X, Y Ta có thể di chuyển đến 1 trong 3 ô sau:

(X-1,Y)

(X,Y+1)

(X-1,Y+1)

Hãy cậu ấy là một người bình thường nên cậu ấy càng không thể bước vào nhũng ô có ngọn núi

Liệu có bao nhiêu cách để Aquarius đến nhà của kẻ phá hoại, hãy giúp câu ấy trả lời câu hỏi đó

Mô tả đầu vào

N, M Q: Trong đó N là số hàng, M là số cột Q là số lượng ngọn núi N,M<20

Q dòng tiếp là tọa độ các ngọn núi

1≤Xi,Yi≤N,M

Mô tả đầu ra

Hãy xuất ra số cách để Aquarius đến được nhà của kẻ phá hoại

Sample Input 1

 2 2 0

Sample Output 1

3

Sample Input 2

 2 2 1
 2 2

Sample Output 2

2