یک صف دو طرفه شامل عضو داریم. شما باید چند عضو خاص از این صف را بیرون بیاورید.
میتوانید سه عمل زیر را بر روی صف انجام دهید:
به شما اندازهی صف و اندیس عضوهای مورد نظر داده شده است. بگویید حداقل چند عمل چرخش برای بیرون آوردن عضوهای مورد نظر به ترتیب داده شده نیاز است؟
در سطر اول ورودی دو عدد طبیعی و ، به ترتیب نشان دهندهی تعداد اعضای صف و تعداد اعضای مورد نظر، با فاصله از هم آمده است. در سطر دوم ورودی اعداد ، نشان دهندهی اندیس عضوهای مورد نظر، با فاصله از هم آمده است. اعضای این دنباله دو به دو متفاوتند.
در تنها سطر خروجی تعداد اعمال چرخش لازم برای بیرون آوردن اعضای مورد نظر به ترتیب داده شده را چاپ کنید.
عضوها به همان ترتیبی که در صف ظاهر شدهاند بیرون میآیند و چرخشی لازم نیست.
برای بیرون آوردن اولین عضو یک چرخش به چپ نیاز است. سپس برای بیرون آوردن المان دوم سه چرخش به راست نیاز است. المان سوم را نیز میتوان با چهار چرخش به راست یا چپ بیرون آورد.