题目描述

现在有一个警察抓小偷的游戏，小红刚好玩到让小偷跑到了一个长长的桥面上去。

假设在桥面上，有 $N$ 块紧密相连的桥板。标号1~ $N$ ，小偷已经逃到了标号为 $K$ 的桥板上。现在，小红可以用超能力拆除一些桥板来使得小偷掉落河中，然而他无法拆除小偷所踩的桥板 $K$ 。每个桥板拆除时都需要支付不同的代价 $Aᵢ$ ，当桥体两侧的桥板都没有与河两岸连接时，则桥和小偷会一起掉落到河中。

求小红需要支付的最小代价。