O(n)/O(1),AC