P1540，但是每次给你一个内存长度，问需要访问多少次外存。序列是固定的。

$n,m,q\le 10^5$

可以做吗？如果可以，什么算法，有在线的做法吗？不可以的话最优复杂度是多少？