#pragma region include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #pragma endregion //#include ///////// #define REP(i, x, n) for(int i = x; i < n; ++i) #define rep(i,n) REP(i,0,n) ///////// #pragma region typedef typedef long long LL; typedef long double LD; typedef unsigned long long ULL; #pragma endregion //typedef ////定数 const int INF = (int)1e9; const LL MOD = (LL)1e9+7; const LL LINF = (LL)1e18+20; const double PI = acos(-1.0); const double EPS = 1e-9; ///////// using namespace::std; /* thx http://hamayanhamayan.hatenablog.jp/entry/2016/07/13/160541 */ void solve(){ int D; cin >> D; while(D--){ int N1,N2; cin >> N1 >> N2; int M; cin >> M; vector A(M); vector sum(M,0); for(int i=0;i> A[i]; } sort(A.begin(), A.end()); for(int i=0;i > dp(M+1,vector(MAX+1,0)); dp[0][0] = 1; int ans = 1; for(int i=0;i