#include #include #include #include using namespace std; long long sumi[100001]; int main() { int n, p; cin >> n >> p; vector v; multiset ms; long long sum = 0; for(int i = 0; i < n; i++) { int x; cin >> x; v.push_back(x); ms.insert(x); sum += x; } sumi[0] = sum; for(int i = 1; i < n; i++) { int najmal_element = *ms.begin(); int najgolem_element = *ms.rbegin(); int razlika = najgolem_element - najmal_element; ms.erase(ms.find(najmal_element)); ms.erase(ms.find(najgolem_element)); ms.insert(razlika); sum -= (najmal_element + najgolem_element); sum += razlika; sumi[i] = sum; } for(int i = 0; i < p; i++) { int x; cin >> x; cout << sumi[x] << endl; } return 0; } // 1