Một công ty gia đình có N người được sắp thứ tự từ 1 đến N. Người có thứ tự bé hơn là người có vai vế họ hàng cao hơn. Trong công ty có một Sếp – người lãnh đạo cao nhất không chịu sự chỉ đạo của ai, còn lại nhân viên trong số các người còn lại đều có duy nhất một thủ trưởng trực tiếp của mình. Mỗi thủ trưởng có thể có một số nhân viên. Thủ trưởng có quyền ra lệnh hay chuyển tiếp lệnh từ trên xuống cho nhân viên bất kỳ dưới quyền của mình. Các mệnh lệnh bao giờ cũng được chuyển theo hướng từ thủ trưởng xuống nhân viên.

Trong sơ đồ phân cấp quản lý này, nhân viên A được gọi là cấp trên của B nếu A có thể truyền lệnh xuống B trực tiếp hoặc qua một số nhân viên trung gian. Dĩ nhiên sếp là cấp trên của bất kỳ người nào khác trong công ty. Cặp nhân viên A và B được gọi là có quan hệ thứ tự tuyệt đối nếu A là cấp trên của B trong công ty và cũng có cũng lớn hơn B trong quan hệ vai vế họ hàng.

Hãy xác định số cặp có quan hệ thứ tự tuyệt đối.

Dữ liệu

• Dòng đầu tiên chứa số nguyên n – số người trong công ty (1≤n≤〖10〗^5);

• Dòng thứ 2 ghi chỉ số của Sếp trong công ty;

-N-1 dòng tiếp theo, mỗi dòng ghi 2 số nguyên u và v thể hiện 2 người chỉ số u và v cho quan hệ trực tiếp trong công ty. Nghĩa là u là thủ trưởng trực tiếp của v hoặc v là thủ trưởng trực tiếp vủa u (điều này bạn phải tự xác định). Dữ liệu đảm bảo luôn đúng.

Kết quả:

một số nguyên – số cặp quan hệ thứ tự tuyệt đối.

Sample Input

5
2
1 2
4 1
1 3
2 5

Sample Output

5