j题疑惑

为什么我j题用二分不对啊，有无大佬能指出

#include <bits/stdc++.h>
using namespace std;
#define lc rt << 1
#define rc rt << 1 | 1
#define int long long
typedef pair<int, int> PII;
// #define ID(a, b) (((a) << 2) | (b))
const int INF = 0x3f3f3f3f3f3f3f3f;
// 除法真的是个危险的东西,因为除法可能是零
// 令千金我就笑纳了，我看夫人也是风韵犹存；
const double pi = acos(-1);
const int N = 200, inf = 0x3f3f3f3f, mod = 1e9 + 7;
int n,m,c[N][N],a[N],b[N],x,s[N][N],w[N*N],cnt=1;
 
bool check(int sum){
    for(int a=1;a<=n;a++){
       for(int b=1;b<=m;b++){
          for(int c=a;c<=n;c++){
              for(int d=b;d<=m;d++){
                   int w=(c-a+1)*(d-b+1);
                  if(w==sum){
                     int summ=s[c][d]-s[c][b-1]-s[a-1][d]+s[a-1][b-1];
                      if(summ<=x) return true;
                  }
              }
          }
       }
    }
    return false;
}
 
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    // freopen("sushu.txt","w",stdout)
     
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=m;i++) cin>>b[i];
cin>>x;

for(int i=1;i<=n;i++){
   for(int j=1;j<=m;j++){
      c[i][j]=a[i]*b[j];
      s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+c[i][j]; 
   }
}

w[cnt]=0;
cnt++;
for(int i=1;i<=n;i++){
  for(int j=1;j<=m;j++){
     w[cnt]=i*j;
     cnt++;
  }
}
sort(w+1,w+cnt+1);

//`for(int i=1;i<=cnt;i++) cout<<w[i]<<" \n"[i==cnt];
int l=1,r=cnt;
while(l<r){
    int mid=(l+r+1)>>1;
    if(check(w[mid])) l=mid;
    else r=mid-1;
}
//cout<<check(8)<<endl;
cout<<w[l];
return 0;
}
/*
*/