题目描述
你们亲爱的马学长去参加了密室逃脱，他在一个宽1米，长n米，的密室里。只有这个密室两头可以出去，同时密室里有m个石头，第i个石头在a[i]的位置上，要想打碎石头，马学长需要用b[i]的力气才能，打碎石头，问马学长最少用多少力气才能走出密室。注意:在同一位置上会有多块石头。
输入
第一行为一个整数a，表示有多个实例。下面每个实例的第一行有三个正整数n,m,p。分别表示密室的长度，石头的数量，以及马学长的初始位置(也可以认为是数组的下标)。(1<=n,m<=1000,1<=p<=10000)注意：初始位置和走出的位置无石头。
1
29 7 10
19 744
27 754
15 284
4 635
14 758
18 382
21 156