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

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

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

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