일단 시간복잡도 O(m^2n + m2^m + qm) 맞음?