开O2后成洛谷最优解。

总时间828ms，空间不到20M。

第一部分时间复杂度为$O(nm(n+m)+nm\sqrt{V}+q\sqrt{V})$，$n$和$m$分别为书架长宽，$q$为询问次数，$V$为单本书最大高度。

第二部分时间复杂度为$O(n+q\sqrt{V})$，$n$为序列长度，$q$和$V$同上。