Run id: 160569

------Input------

5 1
8 7 6
csrrr

------Answer-----

27

------Your output-----