$n$ آسانسور متفاوت به شما داده شده است ، شما باید یکی از این آسانسورها را انتخاب کنید و دقیقاً $m$ بار از آن استفاده کنید. در هر استفاده از آسانسور $i$ام شما یا می‌توانید $d_i$ طبقه پایین بیایید (اگر شماره طبقه شما حداقل $d_i$ باشد) یا این که $u_i$ طبقه بالا بروید. شما باید آسانسور را طوری انتخاب کنید و طوری از آن استفاده کنید که بعد از $m$ بار استفاده در پایین‌ترین طبقه‌ی $x \geq 1$ قرار داشته باشید. با فرض این که شما کار خود را در طبقه همکف ( شماره $0$) شروع می‌کنید و ساختمانی که در آن قرار دارید بی‌نهایت طبقه دارد، مقدار $x$ را در خروجی چاپ نمایید.
در تنها سطر خروجی پاسخ سوال را بنویسید.