// #include // Temp fix for gcc13 global pragma // #pragma GCC target("avx2,bmi2,popcnt,lzcnt") // #pragma GCC optimize("O3,unroll-loops") #include // #include using namespace std; #if __cplusplus >= 202002L using namespace numbers; #endif #ifdef LOCAL #include "Debug.h" #else #define debug_endl() 42 #define debug(...) 42 #define debug2(...) 42 #define debugbin(...) 42 #endif int main(){ cin.tie(0)->sync_with_stdio(0); cin.exceptions(ios::badbit | ios::failbit); int n, f; cin >> n >> f; vector a(n), b(n), c(n); copy_n(istream_iterator(cin), n, a.begin()); copy_n(istream_iterator(cin), n, b.begin()); copy_n(istream_iterator(cin), n, c.begin()); bitset<900'001> bs; bs.set(0); int low_th = 0, high_th = 0, g = 0; for(auto i = 0; i < n; ++ i){ if(a[i] > b[i]){ swap(a[i], b[i]); } if(a[i] > c[i]){ swap(a[i], c[i]); } bs |= bs << b[i] - a[i] | bs << c[i] - a[i]; cout << bs.count() << "\n"; } return 0; } /* */