Liên hoan
TuCo có K người bạn, anh ấy muốn hẹn K người bạn này đi ăn nhậu giữa tháng. Mỗi người bạn của TuCo có nhà riêng nằm trên một con phố nào đó trong N con phố. Các con phố này được nối với nhau bởi M đoạn đường một chiều.
Mọi người muốn tụ họp với nhau tại một con phố nào có nhiều quán bia nhất trong N con phố. Ngoài ra, địa điểm đó phải thoả mãn yêu cầu là tất cả mọi người đều có thể di chuyển tới mà không phải đi ngược chiều. Các bạn hãy liệt kê xem có bao nhiêu địa điểm TuCo và những người bạn có thể gặp mặt để nhậu nhé.
Input
Dòng số 1 chứa 3 số K, N, M lần lượt là số người bạn, số lượng con phố và số lượng con đường (1<=K<=100, 1<=N<=1000, 1<=M<=10000)
Dòng thứ 2 đến K+1: dòng thứ i+1 chứa một số nguyên trong khoảng từ 1 đến N là địa điểm nhà riêng của người bạn thứ i.
Dòng thứ K+2 đến M+K+1 mỗi dòng ghi 2 cặp số x và y mô tả đoạn đường 1 chiều từ x đến y (1<=x,y<=N, x khác y).
Output:
Số địa điểm có thể lựa chọn để họp mặt.
Example:
Input:
3 5 4
1
4
5
1 5
4 5
5 2
2 3
Output:
3
Giải thích:
Có 3 địa điểm có thể họp mặt là 5, 2 và 3.
Comments
sủi :) , topo wrong :))
sau tỷ người ac, nhận thấy testcase có vấn đề, panik :)))