对初始局面为设置的 Hack：

input:
5 5
54 96 63 93 41 
Q 3 4 968
A 840
Q 1 4 203
A 709
Q 1 2 228

answer:
956
1015
372

output:
956
1015
322

麻烦加一下数据，谢谢