Khóa Các Bộ Thu

Một mạng có $n$ trạm đánh số từ $0$ đến $n-1$, nối bằng các liên kết hai chiều. Trạm $0$ phát tín hiệu; $g$ trạm đặc biệt đang bật chức năng nhận.

Mỗi thao tác được chọn một trong hai cách: tắt một liên kết hai chiều; hoặc tắt chức năng nhận của một trạm đặc biệt. Tắt chức năng nhận không làm thay đổi liên kết: tín hiệu vẫn có thể đi qua trạm đó để tới trạm khác. Hãy tìm số thao tác ít nhất để không trạm đặc biệt đang bật nhận nào còn tới được từ trạm $0$.

Input

• Dòng đầu chứa $n,g,e$.
• Dòng thứ hai chứa $g$ chỉ số trạm đặc biệt đôi một khác nhau. Nếu $g=0$, dòng này rỗng.
• Mỗi trong $e$ dòng tiếp theo chứa $u,v$, mô tả một liên kết hai chiều. Không có cặp liên kết lặp.

Output

• In một số nguyên là số thao tác ít nhất.

Constraints

• $1\le n\le 100$.
• $0\le g\le n-1$.
• $0\le e\le n(n-1)/2$.
• Mỗi trạm đặc biệt thuộc $1,\dots ,n-1$.
• $0\le u,v<n,u\ne v$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $e\le 12$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

5 2 4
3 4
0 1
1 3
0 2
2 4

2