#include #include using namespace std; using namespace atcoder; using mint=static_modint<998244353>; //using mint = modint; //using mint=static_modint<1000000007>; using ll=long long; using ull=unsigned long long; using pl=pair; using vl=vector; #define rep(i,n) for(ll i=0;i<(ll)(n);++i) #define reps(i,s,n) for(ll i=(s);i<(ll)(n);++i) #define rep1(i,n) for(ll i=1;i<=(ll)(n);++i) #define fi first #define se second #define pb push_back #define eb emplace_back #define be(v) (v).begin(),(v).end() const ll INF=4e18; templateinline ll at(T&w){return w.size();} #ifdef DEBUG template void check_range(T&w,auto&&a,const source_location& l){ if(a<0||a>=at(w)){ cerr<<"OORange! line "< decltype(auto)at(T&w,auto&&a,const source_location&l=source_location::current()){ check_range(w,a,l); // if slower, delete it. return w[a]; } template decltype(auto)at(T&w,auto&&a,auto&&b,const source_location&l=source_location::current()){ return at(at(w,a,l),b,l); } template decltype(auto)at(T&w,auto&&a,auto&&b,auto&&c,const source_location&l=source_location::current()){ return at(at(w,a,b,l),c,l); } template decltype(auto)at(T&w,auto&&a,auto&&b,auto&&c,auto&&d,const source_location&l=source_location::current()){ return at(at(w,a,b,c,l),d,l); } template decltype(auto)at(T&w,pl a,const source_location&l=source_location::current()){ return at(w,a.fi,a.se,l); } #else templateinline decltype(auto)at(T&w,auto&&a){return w[a];} templateinline decltype(auto)at(T&w,auto&&a,auto&&b){return w[a][b];} templateinline decltype(auto)at(T&w,auto&&a,auto&&b,auto&&c){return w[a][b][c];} templateinline decltype(auto)at(T&w,auto&&a,auto&&b,auto&&c,auto&&d){return w[a][b][c][d];} templateinline decltype(auto)at(T&w,pl a){return w[a.fi][a.se];} #endif #ifdef DEBUG #include #else #define show(...) #endif auto logic(){ ll N,X,mx=0; cin>>N>>X; vl A(N); rep(n,N){ ll a;cin>>a; at(A,n)=a; mx=max(mx,a); } if(X>mx+mx)return 0ll; vl f(mx+1); for(auto a:A){ at(f,a)++; } f=convolution_ll(f,f); return at(f,X);; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll t=1; //cin>>t; //rep(i,t)logic(); //string a;rep(i,t)logic()?a+="Yes\n":a+="No\n";cout<