題意：

英雄的攻擊強度為A，初始生命值為B。英雄前面有n只怪物。
第i個怪物有攻擊力ai和初始生命值bi。
如果英雄或怪物的生命值是正的(大於或等於1)，那麼它就被認為是活著的;
如果他或它的健康值是非正的(小於或等於0)，就說他或它已經死亡。
為了保護這個國家的人民，英雄會和怪物戰鬥，直到英雄死了或者所有的怪物都死了。
在每場戰鬥中，英雄可以任意選擇一個活著的怪物並與之戰鬥。
假設第i個怪物被選中，英雄和第i個怪物在戰鬥前的生命值分別為x和y。
戰鬥結束後，英雄和第i個怪物的生命值分別變成x−ai和y−A。
注意，英雄可以多次對抗同一個怪物。
為了國家人民的安全，請告訴他們大英雄是否能殺死所有的怪物(即使大英雄殺死最後一個怪物後自己也死了)。

資料範圍：A,B,a(i),b(i)<=1e6 ，n<=1e5

解法：

英雄受到的總傷害是不變的,這個可以直接計算出來,設總傷害為tot,

如果B>=tot,那麼顯然Yes,
如果B<tot,那麼需要討論英雄再被殺的時候,是否可以殺死最後一隻怪物,
當存在tot-a[k]<Y時,最後擊殺第k只怪物是可以完成一換一的,遍歷找合法k即可.

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e6+5;
int a[maxm];
int
 
 b[maxm];
int n,x,y;
void solve(){
    cin>>x>>y>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
    }
    int tot=0;
    for(int i=1;i<=n;i++){
        int t=b[i]/x+(b[i]%x!=0);
        tot+=t*a[i];
    }
    for
 
(int i=1;i<=n;i++){
        if(y>tot-a[i]){
            cout<<"YES"<<endl;
            return ;
        }
    }
    cout<<"NO"<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    int T=1;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}