/************************************
* AUTHOR: Divyansh Gaba *
* INSTITUTION: ASET, BIJWASAN *
************************************/
#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(0); cin.tie(0);
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define REP(i,a,b) for (int i = a; i <= b; i++)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pi;
const int N = 1e5;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e9 +7;
int n;
int seg[2*N];
void build()
{
for(int i = n-1;i>0;i--) seg[i] =min(seg[i<<1],seg[i<<1|1]);
}
int query(int l,int r)
{
int res = MAXN;
for(l+=n,r+=n;l<r;l>>=1,r>>=1)
{
if(l&1)
res = min(res,seg[l++]);
if(r&1)
res = min(res,seg[--r]);
}
return res;
}
void update(int p,int val)
{
for (seg[p += n] = val; p > 1; p >>= 1) seg[p>>1] = min(seg[p] , seg[p^1]);
}
int main()
{
fast;
int q;
cin>>n>>q;
memset(seg,INF,sizeof(seg));
for(int i =0;i<n;i++)
cin>>seg[i+n];
build();
while(q--)
{
char c;
cin>>c;
if(c == 'q')
{
int l,r;
cin>>l>>r;
cout<<query(l-1,r)<<endl;
}
else
{
int p,val;
cin>>p>>val;
update(p-1,val);
}
}
return 0;
}
LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgogKglBVVRIT1I6IAkJRGl2eWFuc2ggR2FiYQkqCiAqCUlOU1RJVFVUSU9OOiAJQVNFVCwgQklKV0FTQU4JKgogKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGZhc3QgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKI2RlZmluZSBQQiBwdXNoX2JhY2sKI2RlZmluZSBNUCBtYWtlX3BhaXIKI2RlZmluZSBSRVAoaSxhLGIpIGZvciAoaW50IGkgPSBhOyBpIDw9IGI7IGkrKykKCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBwaTsKY29uc3QgaW50IE4gPSAxZTU7CmNvbnN0IGludCBJTkYgPSAweDNmM2YzZjNmOwpjb25zdCBpbnQgTUFYTiA9IDFlOSArNzsKaW50IG47CmludCBzZWdbMipOXTsKdm9pZCBidWlsZCgpCnsKCiAgICBmb3IoaW50IGkgPSBuLTE7aT4wO2ktLSkgc2VnW2ldID1taW4oc2VnW2k8PDFdLHNlZ1tpPDwxfDFdKTsKfQppbnQgcXVlcnkoaW50IGwsaW50IHIpCnsKICAgIGludCByZXMgPSBNQVhOOwogICAgZm9yKGwrPW4scis9bjtsPHI7bD4+PTEscj4+PTEpCiAgICB7CiAgICAgICAgaWYobCYxKQogICAgICAgICAgICByZXMgPSBtaW4ocmVzLHNlZ1tsKytdKTsKICAgICAgICBpZihyJjEpCiAgICAgICAgICAgIHJlcyA9IG1pbihyZXMsc2VnWy0tcl0pOwogICAgfQogICAgcmV0dXJuIHJlczsKfQp2b2lkIHVwZGF0ZShpbnQgcCxpbnQgdmFsKQp7CiAgICBmb3IgKHNlZ1twICs9IG5dID0gdmFsOyBwID4gMTsgcCA+Pj0gMSkgc2VnW3A+PjFdID0gbWluKHNlZ1twXSAsIHNlZ1twXjFdKTsKfQppbnQgbWFpbigpCnsKCWZhc3Q7CglpbnQgcTsKCWNpbj4+bj4+cTsKCW1lbXNldChzZWcsSU5GLHNpemVvZihzZWcpKTsKCWZvcihpbnQgaSA9MDtpPG47aSsrKQogICAgICAgIGNpbj4+c2VnW2krbl07CiAgICBidWlsZCgpOwogICAgd2hpbGUocS0tKQogICAgewogICAgICAgIGNoYXIgYzsKICAgICAgICBjaW4+PmM7CiAgICAgICAgaWYoYyA9PSAncScpCiAgICAgICAgewogICAgICAgICAgICBpbnQgbCxyOwogICAgICAgICAgICBjaW4+Pmw+PnI7CiAgICAgICAgICAgIGNvdXQ8PHF1ZXJ5KGwtMSxyKTw8ZW5kbDsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgaW50IHAsdmFsOwogICAgICAgICAgICBjaW4+PnA+PnZhbDsKICAgICAgICAgICAgdXBkYXRlKHAtMSx2YWwpOwogICAgICAgIH0KICAgIH0KCXJldHVybiAwOwoKfQo=