#include<bits/stdc++.h>using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int a[N];
string s,t;int main(){
//	init();//250 200 240//長50 寬40 高30//觀察可以發現大箱子調整為長250，寬200，高240//那么對于每一層50*40的小箱子可以正好鋪滿250*200的大箱子//高240又恰好為30的倍數，那么直接就是大箱子體積除小箱子體積 int n=200*240*250/30/40/50;	cout<<n<<endl; return 0;
}//200

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int a[N];
string s,t;int main(){int x=20255202,y=10244201;LL st=sqrt(x)+1; //計算最小的滿足x的平方數 
//	LL ans=0;//上邊界只需要枚舉到y, //只需要枚舉到y,y后面的不合法 for(LL i=st;i<=y;i++){	//枚舉平方數 //x一定為平方數 LL n=i*i-x,k=n+y; //先計算n,在計算y+n LL temp=sqrtl(k);	 if(temp*temp==k){ //判斷y+n是否為平方數 ans++;}}cout<<ans<<endl;return 0;
}
//14

#include<bits/stdc++.h>using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int a[N];
string s="LANQIAO";//LANQIAOLANQIAOLANQIAO
int main(){cin>>n>>m;string t(m,0);int ans=0;//直接枚舉O(n*m) for(int i=0;i<n;i++){for(int j=0;j<m;j++){t[j]=s[(i+j)%7];if(t[j]=='A') ans++;}}cout<<ans<<endl;return 0;
}

#include<bits/stdc++.h>using namespace std;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
string s,t;int main(){cin>>s;n=s.size();vector<int>a,b;for(int i=0;i<n;i++){if(s[i]=='A') a.push_back(i);else b.push_back(i);} int na=a.size(),nb=b.size();int  i=0,j=nb-1;//貪心讓前面的A和后面的B匹配 int cnt=0;while(i<na&&j>=0&&a[i]<b[j]){ 
//		cout<<a[i]<<" "<<b[j]<<endl;cnt+=2;i++;j--;}cout<<n-cnt<<"\n";return 0;
}/*
BABAABBA
ans=4ABABAB
*/

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int x,y,z;
int a[N];
string s,t;
vector<int>g[N];
LL dep[N];void dfs(int x,int fa,int k){dep[k]+=a[x];for(int y:g[x]) if(y!=fa) dfs(y,x,k+1);
}int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",a+i);for(int i=1;i<n;i++){scanf("%d%d",&x,&y);g[x].push_back(y);g[y].push_back(x);}dfs(1,-1,0);//不超過k條邊，那么距離小于k條邊的都是合法的節點，最后累加即可 LL ans=0;for(int i=0;i<=min(n,2*m);i++) ans+=dep[i];cout<<ans<<endl; return 0;
}/*
8 2
6 3 3 1 5 4 3 4
1 2
2 3
2 4
4 5
5 6
6 7
7 8ans=224 1
1 1 1 1
1 2
2 33 4*/

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int const base1=37,mod1=2e9+11;
const int base2=13331,mod2=1e9+1e8+9;
string s,t;
int p[N],p2[N];/*
用i從小到大枚舉用hash表記錄前綴所有的字符串，然后判斷以j開始的反字符串，前面出現多少個 
直接用key等于string會tle
那么我們可以使用hash字符串記錄，時間復雜度n*m*log(mp) 
*/ void solve2(){//雙hash p[0]=p2[0]=1;for(int i=1;i<=n;i++){p[i]=1LL*p[i-1]*base1%mod1;p2[i]=1LL*p2[i-1]*base2%mod2;}map<LL,int>mp;LL ans=0;for(int i=0;i<n;i++){		//向后枚舉LL v=0,v2=0;for(int j=i;j<n;j++){v=(1LL*v*base1+(s[j]=='0'?'1':'0'))%mod1;v2=(1LL*v2*base2+(s[j]=='0'?'1':'0'))%mod2;LL bas=(v<<32)|v2;if(mp.count(bas)) ans+=mp[bas];} //向前枚舉 v=0; v2=0;for(int j=i;j>=0;j--){v=(v+1LL*p[i-j]*s[j])%mod1;v2=(v2+1LL*p2[i-j]*s[j])%mod2;LL bas=(v<<32)|v2;mp[bas]++;}
//		cout<<ans<<endl;}cout<<ans<<endl;	return;
} void solve(){ //單hash p[0]=1;for(int i=1;i<=n;i++) p[i]=1LL*p[i-1]*base1%mod1;map<int,int>mp;LL ans=0;for(int i=0;i<n;i++){		//向后枚舉int v=0;for(int j=i;j<n;j++){v=(1LL*v*base1+(s[j]=='0'?'1':'0'))%mod1;if(mp.count(v)) ans+=mp[v];} //向前枚舉 v=0;for(int j=i;j>=0;j--){v=(v+1LL*p[i-j]*s[j])%mod1;mp[v]++;}
//		cout<<ans<<endl;}cout<<ans<<endl;	return;
} int main(){
//	init();cin>>s;n=s.size();solve2();return 0;
}
/*
10011
ans=8111111
ans=0
000000
ans=0100
ans=0+1+11100
ans=3+211110
ans=4 */

#include<bits/stdc++.h>using namespace std;
typedef long long LL;
#define ls u<<1
#define rs u<<1|1
#define fi first
#define se second
int const N=2e5+7,M=2e6+7;int n,m;
int st[N],top;
LL tot=(1LL)<<32;
//計算后綴乘積 struct Node{int l,r;LL mul;
}tr[N<<2]; void pushup(Node &p,Node l,Node r){if(l.mul==0||r.mul==0){	//注意優先級 p.mul=0; }else if(l.mul==-1||r.mul==-1){p.mul=-1;}else{long double t=1.0*l.mul*r.mul; //防止溢出 if(t>=tot) p.mul=-1;else p.mul=t;}
}
void pushup(int u){pushup(tr[u],tr[ls],tr[rs]);
}
void build(int u,int l,int r){tr[u]={l,r,1};if(l==r) return;int mid=(l+r)>>1;build(ls,l,mid);build(rs,mid+1,r);pushup(u); 
}void modify(int u,int p,LL v){if(tr[u].l==tr[u].r) tr[u].mul=v;else{int mid=(tr[u].l+tr[u].r)>>1;if(mid>=p) modify(ls,p,v);else modify(rs,p,v);pushup(u);} 
}Node query(int u,int x,int y){if(x<=tr[u].l&&tr[u].r<=y) return tr[u];int mid=(tr[u].l+tr[u].r)>>1;if(mid<x) return query(rs,x,y);if(y<=mid) return query(ls,x,y);Node res; pushup(res,query(ls,x,y),query(rs,x,y));return res;
}void solve2(){ //線段樹維護區間乘積 build(1,1,m);int T=m;while(T--){int opt,x; scanf("%d",&opt); if(opt==1){scanf("%d",&x);st[++top]=x;modify(1,top,x);	} else if(opt==2){if(top>=1){modify(1,top,1); //設回1避免干擾 top--;}}else{scanf("%d",&x);if(top<x) printf("ERROR\n");else{LL res=query(1,top-x+1,top).mul; if(res==-1) printf("OVERFLOW\n");else printf("%lld\n",res);} }}
}void solve(){ //q*lognLL tot=(1LL)<<32;	//cout<<tot<<endl;while(m--){int opt,x; scanf("%d",&opt); if(opt==1){scanf("%d",&x);st[++top]=x;} else if(opt==2){top--;}else{scanf("%d",&x);if(top<x) printf("ERROR\n");else{LL res=1;int ok=0;for(int i=top;i>=top-x+1;i--){res=res*st[i];if(res>=tot){ok=1;break;}}if(ok) printf("OVERFLOW\n");else printf("%lld\n",res);} }}
}int main(){scanf("%d",&m);solve2();return 0;
}
/*
9
1 65536
1 65536
3 2
3 3
2
1 1024
1 2
3 2
3 3OVERFLOW
ERROR
2048
13421772812
1 2
1 2
1 2
1 2
3 1
3 2
3 3
3 4
3 5
2
3 3
3 4給定一個棧，給出若干次如下類型的操作:
1 x: 將 x 加入棧頂。
2: 將棧頂的數彈出（如果棧是空的，則什么都不做）。
3 y: 查詢棧內的最頂端 y 個數的乘積。如果大于等于 2
如果棧內不足 x->(y) 個數，輸出 ERROR 。*/