A問題 と同様の解き方でも間に合う.

計算量は \(O(NK)\) である.