ZS Coder Chris Baboon arrive Udayland they walk park n tree grow they decide naughty color tree park the tree number integer 1 n leave rightinitially tree color ci ZS Coder Chris Baboon recognize m different color 0cim ci0 mean tree uncoloredZS Coder Chris Baboon decide color uncolore tree ie tree ci0 they color m color 1 m color ith tree color j require exactly pij litre paintthe friend define beauty color tree minimum number contiguous group group contain subsegment tree split n tree group contain tree color for example color tree leave right 2111322313 beauty color 7 partition tree 7 contiguous group color 2111322313 ZS Coder Chris Baboon want color uncolored tree beauty color exactly k they need help determine minimum paint litre need finish jobPlease note friend can not color tree color