در یک گراف جهت‌دار ‎$N$‎ راسی درجه خروجی هر راس دقیقاً ‎$1$‎ است. حد اقل چند یال به گراف اضافه کنیم تا فاصله راس ‎$1$‎ با تمام رئوس کوچکتر یا مساوی ‎$K$‎ شود؟

• در خط اول اعداد ‎$2 \leq N \leq 500000$‎ و ‎$1\leq K \leq 20000$‎ آمده است.
• در ‎$N$‎ خط بعد، در هر خط دو عدد ‎$1 \leq A,B \leq N$‎ نشان‌دهنده‌ی یال از ‎$A$‎ به ‎$B$‎ آمده است.‎

حداقل تعداد یال‌های لازم را در خروجی چاپ نمایید.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

• سوال بعد
• سوال قبل