#include<bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 const int N=1e5+;

 int n,q,x,y,h[N],sc,rt,ls[N*],rs[N*],num[N*];

 ll sum[N*],v;

 void add(int &k,int l,int r,int x,int y)

 {

     if (!k) k=++sc;

     if (l==r) {num[k]+=y;sum[k]+=x*y;return;}

     int mid=(l+r)>>;

     if (x<=mid) add(ls[k],l,mid,x,y);

     else add(rs[k],mid+,r,x,y);

     sum[k]=sum[ls[k]]+sum[rs[k]];

     num[k]=num[ls[k]]+num[rs[k]];

 }

 double qry(int k,int l,int r,ll Num,ll Sum)

 {

     if (!k||l==r) return (double)(v+Sum+sum[k])/(Num+num[k]);

     int mid=(l+r)>>;

     if ((ll)(mid+)*(Num+num[ls[k]])-(Sum+sum[ls[k]])>=v) return qry(ls[k],l,mid,Num,Sum);

     else return qry(rs[k],mid+,r,Num+num[ls[k]],Sum+sum[ls[k]]);

 }

 int main()

 {

   scanf("%d%d",&n,&q);

   for (int i=;i<=n;i++) scanf("%d",&h[i]),add(rt,,1e9,h[i],);

   while (q--)

   {

      int op;scanf("%d",&op);

      if (op==)

      {

          scanf("%d%d",&x,&y);

          add(rt,,1e9,h[x],-);

          add(rt,,1e9,y,);

          h[x]=y;

      }else {

          scanf("%lld",&v);

          printf("%.8lf\n",qry(rt,,1e9,,));

      }

   }

   return ;

 }