您正在无限数线上玩类似于推箱子的游戏。游戏是离散的,所以你只考虑线上的整数位置。
你从一个位置 0 开始。
有 n 个盒子,第 i 个在位置 ai 。
盒子的所有位置都是不同的。
还有 m 个特殊位置,第 j 个位置是 bj 。
所有的特殊位置也各不相同。
只需一步,您就可以向左或向右移动一个位置。
如果在您移动的方向上有一个盒子,那么您将盒子推到那个方向的下一个位置。
如果下一个位置被另一个盒子占据,那么这个盒子也会被推到下一个位置,依此类推。
你不能穿过箱子。
你不能把箱子拉向你。
您可以执行任意数量的移动(可能为零)。
您的目标是在特殊位置放置尽可能多的盒子。
请注意,某些盒子最初可以放在特殊位置。