Max Chunks To Make Sorted II

Partition the array into the maximum number of contiguous chunks such that sorting each chunk individually and concatenating them yields the entire array sorted. Duplicates are allowed, so valid cut points depend on matching prefix multisets with the fully sorted array rather than simple max/min checks.