Trong Unix, mỗi tiến trình có một PID (Process ID) và một PPID (Parent Process ID) chỉ tới tiến trình cha. Tập hợp quan hệ cha–con tạo thành một cây tiến trình.
Cho danh sách n tiến trình, mỗi tiến trình gồm pid và ppid. Hãy đếm số con trực tiếp của tiến trình q (số tiến trình có ppid = q).
Với cây: 1 là cha của 2 và 3, 2 là cha của 4. Số con trực tiếp của 1 là 2 (gồm 2 và 3).
Dòng 1: số nguyên n.
n dòng tiếp theo: mỗi dòng hai số pid ppid.
Dòng cuối: số nguyên q.
1 ≤ n ≤ 1000; 0 ≤ pid, ppid ≤ 100000.
Một số nguyên: số con trực tiếp của q.
Ví dụ:
Đầu vào:
4
1 0
2 1
3 1
4 2
1
Đầu ra:
2
Giải thích:
Đang tải editor...