Trên bàn cờ vua kích thước \(n \times n\) được chia thành các ô vuông đơn vị, các hàng được đánh số từ 1 đến \(n\) từ dưới lên trên, các cột được đánh số từ 1 đến \(n\) từ trái sang phải. Người ta đặt một quân hậu vào ô \((r,\ c)\) và \(k\) vật cản ở các ô khác nhau.

Như ta đã biết, quân hậu có thể đi đến được tất cả các ô cùng hàng, cùng cột và cùng đường chéo đi qua ô mà quân hậu đang đứng (xem hình dưới, vòng tròn thể hiện tất cả các ô mà quân hậu có thể đi đến). Tuy nhiên, trên đường đi nếu gặp vật cản, quân hậu không thể đi tiếp.

Yêu cầu: Em được cho biết vị trí của quân hậu và vị trí của \(k\) vật cản. Hãy cho biết quân hậu có thể đi đến được bao nhiêu ô trong bàn cờ khi thực hiện một nước di chuyển.

Dữ liệu vào:

+ Dòng 1: Chứa hai số nguyên \(n,\ k\ (0\ < \ n\ \leq \ 10^{5},\ 0\ \leq \ k\ \leq \ 10^{5})\) là kích thước bàn cờ và số lượng vật cản.

+ Dòng 2: Chứa hai số nguyên \(r,\ c\ (1\ \leq \ r,\ c\ \leq \ n)\) là vị trí đặt quân hậu.

+ \(k\) dòng tiếp theo, dòng thứ i chứa hai số nguyên \(x_{i},\ y_{i}\) là vị trí đặt vật cản thứ \(i\).

Kết quả:

+ Một số nguyên duy nhất là số ô mà quân hậu có thể đến được.

Ví dụ: