#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
int main()
{
int n,k,l;
cin>>n>>k;
ll a[n];
ll sum=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
int m,j;
while(k--)
{
cin>>l;
switch(l)
{
case 2:
cout<<sum<<endl;
break;
case 1: cin>>m>>j;
int p=min(a[m-1],a[j-1]);
sum-=p;
break;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZCA7CnR5cGVkZWYgbG9uZyBsb25nIGxsIDsKIAppbnQgbWFpbigpCnsKCWludCBuLGssbDsKCWNpbj4+bj4+azsKCWxsIGFbbl07CglsbCBzdW09MDsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgl7CgkJY2luPj5hW2ldOwoJCXN1bSs9YVtpXTsKIAoJfQoKCWludCBtLGo7Cgl3aGlsZShrLS0pCgl7CgkJY2luPj5sOwoJCXN3aXRjaChsKQoJCXsKCQkJY2FzZSAyOgoJCQkgICAgICAgIGNvdXQ8PHN1bTw8ZW5kbDsKCQkJICAgICAgICBicmVhazsKCQkJY2FzZSAxOiBjaW4+Pm0+Pmo7CgkJCSAgICAgICAgaW50IHA9bWluKGFbbS0xXSxhW2otMV0pOwoJCQkgICAgICAgIHN1bS09cDsKCQkJICAgICAgICBicmVhazsKIAogCgkJCSAgICB9CgkJCX0KIAoJcmV0dXJuIDA7CiAKfQ==