{"code":"hs5a","name":"Dê Non","description":"[user:ami] sẽ kể các bạn nghe về hành trình vượt bao gian khó để đoạt được vũ khí tối thượng. Có tất cả 6 vũ khí, tương ứng với mỗi ải mà [user:ami] sẽ phải vượt qua.\r\n\r\nẢi đầu tiên được trấn giữ bởi xạ thủ dê non [user:dungde99]. Ami sẽ phải chiến thằng trong ván cờ vua với dê non để đoạt được vũ khí là sừng dê siêu nhọn.\r\n \r\nDê non [user:dungde99] đã bố trí $k$ con xe trên 1 bàn cờ $m \\times n$ ($m$ hàng, $n$ cột). [user:ami] sẽ phải đặt một con vua lên bàn cờ sao cho vua không bị chiếu. [user:ami], với bản năng sát thủ của mình đã ngay lập tức chiến thắng thử thách này. Bây giờ, [user:ami] muốn hỏi các bạn, có bao nhiêu cách đặt con vua như vậy ?\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa 3 số nguyên dương $m, n, k \\ (k \\leq \\min(mn, 10^5))$ lần lượt là kích cỡ bàn cờ và số con xe của [user:dungde99]\r\n\r\n- $k$ dòng tiếp theo mỗi dòng chứa $2$ số nguyên dương $x, y \\ (1 \\leq x \\leq m; 1 \\leq y \\leq n)$, tọa độ của một con xe.\r\n\r\n- $k$ con xe nằm ở $k$ vị trí khác nhau.\r\n\r\n#### Output\r\n\r\n- In ra một số nguyên dương là số vị trí [user:ami] có thể đặt con vua.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$ ($10\\%$ số điểm): $m, n \\leq 20$\r\n\r\n- Subtask $2$ ($10\\%$ số điểm): $m, n \\leq 100$\r\n\r\n- Subtask $3$ ($20\\%$ số điểm): $m, n \\leq 1000$\r\n\r\n- Subtask $4$ ($30\\%$ số điểm): $m, n \\leq 100000$\r\n\r\n- Subtask $5$ ($30\\%$ số điểm): $m, n \\leq 10^9$\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        2 3 2\r\n        1 1\r\n        1 3\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        Chỉ có 1 vị trí đặt vua là $(2, 2)$.","points":200.0,"partial":true,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}