اگر برای هر سنگ تعداد افرادی که آن سنگ می‌کشد را به دست بیاوریم، تعداد افرادی که به بالای نردبان‌ها می‌رسند برابر با تعداد کل افرادی که شروع به بالا رفتن از نردبان ها کرده‌اند منهای مجموع تعداد افرادی است که سنگ‌ها می‌کشند.

فرض کنید افرادی که از یک نردبان بالا می‌روند را به ترتیب بالا رفتن شماره گذاری کرده‌ایم. (شخصی که زودتر از همه وارد شده با شماره ۱ شماره گذاری می‌کنیم و ترتیب شماره گذاری افرادی که در یک زمان شروع به بالا رفتن از نردبان می‌کنند را به ترتیب دلخواه تایین می‌کنیم.) در این صورت اگر در هر لحظه مانند $t$ شماره آخرین فردی که تا این لحظه روی نردبان $i$ کشته شده است را برابر با $last[i]$ قرار دهیم (در صورتی که کسی کشته نشده باشد $last[i]$ برابر صفر خواهد بود) آنگاه می‌دانیم دراین لحظه کمترین شماره بین افراد زنده روی نردبان $i$ که هنوز به بالای نردبان نرسیده‌اند برابر با بیشینه مقدار $last[i]+1$ و شماره اولین فردی که بعد از لحظه $t-h$ شروع به بالا رفتن از نردبان $i$ کرده است، می‌باشد. فرض کنید این مقدار برابر با $mn$ باشد.

فرض کنید شماره آخرین فردی که قبل از لحظه $t$ شروع به بالا رفتن از نردبان $i$ کرده باشد $mx$ باشد. آنگاه اگر در لحظه $t$ سنگی روی نردبان $i$ پرتاب شود، تعداد افرادی که این سنگ می‌کشد برابر با $v = min(k, mx - mn + 1)$ خواهد بود و شماره آخرین فردی که کشته می‌شود برابر با $mn - v + 1$ خواهد بود.

برای سنگ ها به ترتیب شماره نردبان (از کوچک به بزرگ) تعداد افرادی که می‌کشند را حساب کنید.

فرض کنید آرایه $add$ را برای هر نردبان مانند $i$ طوری تعریف کرده باشیم که اگر در لحظه $t$، تعداد $x$ نفر شروع به بالا رفتن از نردبان $i$ کنند مقدار $add[t]$ برابر با $x$ و در غیر این صورت مقدار $add[t]$ برابر با صفر باشد. آنگاه شماره اولین فردی که بعد از لحظه $t$ شروع به بالا رفتن از نردبان کرده است(در صورت وجود) برابر با ۱ واحد بیشتر از مجموع تمام $add[i]$ ها به ازای $i<t$ است. همچنین شماره آخرین فردی که قبل از لحظه $t$ شروع به بالا رفتن از نردبان کرده است برابر با مجموع $add[i]$ ها برای$i<t$ است.

اگر سنگ هایی که روی نردبان $i$ انداخته می‌شود را به ترتیب زمان پیمایش کنیم، با کمک آرایه $add$ (که در راهنمایی ۵ تعریف شده است) می‌توانیم با کمک درخت بازه‌ای $(segment \> tree)$ تعداد افرادی که این سنگ می‌کشد را در $O(\log{n})$ به دست بیاوریم و مقدار $last[i]$ را بازمحاسبه کنیم.

وقتی کارمان با سنگ $i$ تمام شد و قصد داشتیم آرایه $add$ را برای سنگ $i+1$ بسازیم، نیاز به ساختن آرایه از اول نیست. صرفا اندیس هایی از آرایه که در سنگ $i$ و $i+1$ متفاوت است را تغییر می‌دهیم. هر پرسش از نوع اول نهایتا ۲ واحد به مجموع تغییرات اضافه می‌کند در نتیجه مجموع تغییرات از $O(q)$ خواهد بود.