做了第一问 $O(n \log L)$，之后死活想不明白第二问，只能想到 $O(2^m)$ 的枚举。