以为是 $O(n^2m)$ 写完才发现是 $O(nm^2)$ 的暴力过了，而且不知道怎么卡，大题思路就是从大到小枚举每一个席位然后判断（就是暴力的想法），然后加了个bitset就过了

代码在