my AC solution works 0.218 sec
and it is O(K^2), which is bad, and shouldn't be Accepted