Người ta khởi tạo một đồ thị có hướng gồm đỉnh, các đỉnh được đánh số từ đến . Ban đầu đồ thị không có cung nào. Người ta lần lượt thêm các cung vào đồ thị bởi lệnh dạng : thêm một cung nối từ đỉnh đến đỉnh trên đồ thị.
Cho trước hai đỉnh và . Hãy cho biết số thứ tự của lệnh Add đầu tiên mà sau thời điểm thực hiện lệnh Add đó, ta có thể đi từ đến theo các cung của đồ thị
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương ;
dòng tiếp theo, mỗi dòng ghi hai số nguyên tương ứng là một lệnh .
Dữ liệu ra:
Một số duy nhất là số thứ tự lệnh Add tìm được, trong trường hợp không thể đi từ đến cho dù thực hiện tất cả các lệnh Add thì ghi số .
