Trò chơi diễn ra trên bảng ô vuông kích thước $m$x$n$, các hàng của bằng được đánh số từ $1$ đến $m$ (từ trên xuống dưới), các cột cầu bằng được đánh số từ $1$ đến $n$ (từ trái sang phải). Ô giao giữa hàng $i$ và cột $j$ ở được gọi là ô $(i,j)$. Trên bảng có $k$ ô có chứa qua. Người chơi xuất phát tại ô $(1,1)$ và di chuyến đến ô $(m,n)$. Mỗi bước đi, người chơi chỉ có thể đi sang ô kề cạnh ở cột bên phải hoặc đi xuống ô kềcạnh ở dòng dưới. Khi đi vào ô chứa quà, người chơi sẽ được nhận quà tại ô đó. Nhiệm vụ của người chơi là tìm cách đi để nhận được nhiều quà nhất. Một ô chứa quà được gọi là vị trí quan trọng, nếu bỏ quả tại ô đó thì số lượng quá nhiều nhất mà người chơi thu được bị giảm đi $1$. Yêu cầu: Cho $m$x$n$ là kích thước của bảng và vị trí $k$ ô đặt quà. Hãy đếm số lượng ô được gọi là quan trọng, Dữ liệu: Vào từ thiết bị vào chuẩn gồm hai dòng Dòng đầu chứa ba số nguyên $m,n,k$ $(m,n {10^9}; k {10^5})$; $k$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x,y$ $(1<x<m; 1<y<n)$ mô tả vị trí các ô chứa quà, các ô phân biệt (không có nhiều hơn một quà ở cùng một ô). Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên duy nhất là số lượng ô được gọi là vị trí quan trọng Ví dụ: + Dữ liệu: $4$ $5$ $3$ $2$ $1$ $1$ $5$ $4$ $4$ + Kết quả: $2$ + Giải thích: Có hai vị trí quan trọng là ô $(2;1)$ và ô $(4;4)$ Note: Python3 hoặc C++ nha!