در یک گراف جهتدار $N$ راسی درجه خروجی هر راس دقیقاً $1$ است. حد اقل چند یال به گراف اضافه کنیم تا فاصله راس $1$ با تمام رئوس کوچکتر یا مساوی $K$ شود؟
ورودی
در خط اول اعداد $2 \leq N \leq 500000$ و $1\leq K \leq 20000$ آمده است.
در $N$ خط بعد، در هر خط دو عدد $1 \leq A,B \leq N$ نشاندهندهی یال از $A$ به $B$ آمده است.