Vì bài con kiến quá dễ nên Mr. Thảo muốn làm khó các bạn hơn nên đã nâng cao vấn đề như sau:

Cho  một mảng kích thước n x m. Bắt đầu tại vị trí (1, 1) con kiến chỉ có thể đi xuống hoặc đi ngang sang phải và không được đi qua hố bom được đánh là -1. Hỏi để đến vị trí n x m có bao nhiêu cách đi?

INPUT :

- Dòng đầu tiên: Hai số nguyên dương n,m.

- Dòng thứ hai: Số nguyên K (là số lượng bom).

- K dòng tiếp theo mỗi dòng gồm 2 số nguyên là toạ độ của bom.

OUTPUT: In ra số cách đi.