به شما درخت $T$ داده شده است. فرض كنید فاصله دو به دوی رئوس متفاوت این درخت را در آرایه $A$ ریخته‌ایم و آن‌ها را مرتب کرده‌ایم. در این صورت $A[1]$ برابر است با فاصله دو راسی که کم‌ترین فاصله را دارد و $A[n(n-1)/2]$ برابر بزرگ‌ترین مسیر درخت است.

شما باید با گرفتن عدد $k$ از ورودی $A[k]$ را چاپ كنید.

• در سطر اول ورودی عدد $n \leq 200000$ نشان‌دهنده تعداد رئوس درخت و عدد $1 \leq k \leq n(n-1)/2$ آمده است.
• در هر یک از $n-1$ سطر بعدی یک یال درخت به صورت دو عدد $1 \leq u_i, v_i \leq n$ می‌آید.

در تنها سطر خروجی پاسخ سوال را چاپ نمایید.

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

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