Có \(n\) thành phố với các sân bay nhưng không có kết nối chuyến bay. Bạn được cho \(m\) yêu cầu những tuyến đường nào có thể đi được.

Nhiệm vụ của bạn là xác định số lượng kết nối chuyến bay một chiều tối thiểu để có thể thực hiện tất cả các yêu cầu.

Input

• Dòng đầu vào đầu tiên chứa hai số nguyên \(n\) và \(m\): số lượng thành phố và yêu cầu. Các thành phố được đánh số \(1, 2, \ldots, n\)
• Sau đó, có \(m\) dòng mô tả các yêu cầu. Mỗi dòng có hai số nguyên \(a\) và \(b\): phải có một tuyến đường từ thành phố \(a\) đến thành phố \(b\). Mỗi yêu cầu là duy nhất

Constraints

• \(1 \leq n \leq 10^5\)
• \(1 \leq m \leq 2\cdot 10^5\)
• \(1 \leq a, b \leq n\)

Output

• In một số nguyên: số lượng kết nối chuyến bay tối thiểu

Example

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

4