#include <vector>
#include<bits/stdc++.h>
#define f first
#define s second
using namespace std;
const int mx=2e5+12;
vector<pair<int,long long>> g[mx];
long long d1[mx];
long long d2[mx];
long long n,k;
void dfs(int v,int p,bool ok){
for(auto To:g[v]){
int to=To.f,w=To.s;
if(to==p){
continue;
}
if(ok){
d2[to]=d2[v]+w;
}
else{
d1[to]=d1[v]+w;
}
dfs(to,v,ok);
}
}
int max_score(int N, int x, int y, long long K, std::vector<int> U,std::vector<int> V, std::vector<int> W){
n=N,k=K;
for(int i=0;i<n;i++){
g[i].clear();
d1[i]=d2[i]=0;
}
for(int i=0;i<n-1;i++){
g[V[i]].push_back({U[i],W[i]});
g[U[i]].push_back({V[i],W[i]});
}
dfs(x,-1,0);
dfs(y,-1,1);
long long ans=0;
for(int l1=x;l1>=0;l1--){
for(int r1=x;r1<n;r1++){
for(int l2=y;l2>=0;l2--){
for(int r2=y;r2<n;r2++){
long long sum=0,cnt=0;
for(int i=0;i<n;i++){
long long t=0;
if(l1<=i && i<=r1){
t=d1[i];
cnt++;
}
if(l2<=i && i<=r2){
t=max(t,d2[i]);
cnt++;
}
sum+=t;
}
if(sum<=k){
ans=max(ans,cnt);
}
}
}
}
}
long long cnt=0,sum=0;
vector<long long> v;
for(int i=0;i<n;i++){
v.push_back(d1[i]);
}
sort(v.begin(),v.end());
for(long long x:v){
if(sum+x<=k){
sum+=x;
cnt++;
}
}
ans=max(ans,cnt);
cnt=sum=0;
v.clear();
for(int i=0;i<n;i++){
v.push_back(d2[i]);
}
sort(v.begin(),v.end());
for(long long x:v){
if(sum+x<=k){
sum+=x;
cnt++;
}
}
ans=max(ans,cnt);
return ans;
}
