// warm heart, wagging tail,and a smile just for you! // ███████████ // ███╬╬╬╬╬╬╬╬╬╬███ // ███╬╬╬╬╬████╬╬╬╬╬╬███ // ███████████ ██╬╬╬╬╬████╬╬████╬╬╬╬╬██ // █████████╬╬╬╬╬████████████╬╬╬╬╬██╬╬╬╬╬╬███╬╬╬╬╬██ // ████████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████████╬╬╬╬╬╬██╬╬╬╬╬╬╬██ // ████╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████████╬╬╬╬╬╬╬╬╬╬╬██ // ███╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬███╬╬╬╬╬╬╬█████ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬████████╬╬╬╬╬██ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬╬╬███ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬██ // ████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬████╬╬╬╬╬████ // █████████████╬╬╬╬╬╬╬╬██╬╬╬╬╬████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬╬╬██████ // ████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬██████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██████╬╬╬╬╬╬╬███████████╬╬╬╬╬╬╬╬██╬╬╬██╬╬╬██ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬████╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬██ // ██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬▓▓▓▓▓▓╬╬╬████╬╬████╬╬╬╬╬╬╬▓▓▓▓▓▓▓▓██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬███ // ██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██████▓▓▓▓▓▓▓╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬▓▓▓▓▓▓▓██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬█████ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬████████ // ███╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██ // ██████████████ ████╬╬╬╬╬╬███████████████████████████╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬████ // ███████ █████ ███████████████████ // #include "bits/stdc++.h" using namespace std; #define INF (1<<30) #define LINF (1LL<<60) #define fs first #define sc second #define int long long #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define FOR2(i,a,b) for(int i=(a);i<=(b);++i) #define RFOR(i,a,b) for(int i = (b-1);i>=(a);--i) #define RFOR2(i,a,b) for(int i = (b);i>=(a);--i) #define REP(i,n) FOR(i,0,(n)) #define REP2(i,n) FOR2(i,0,(n)) #define RREP(i,n) RFOR(i,0,(n)) #define RREP2(i,n) RFOR2(i,0,(n)) #define ITR(itr,mp) for(auto itr = (mp).begin(); itr != (mp).end(); ++itr) #define RITR(itr,mp) for(auto itr = (mp).rbegin(); itr != (mp).rend(); ++itr) #define range(i,a,b) ((a)<=(i) && (i)<(b)) #define range2(i,a,b) ((a)<=(i) && (i)<=(b)) #define debug(x) cout << #x << " = " << (x) << endl #define SP << " " << template inline bool chmin(T1 &a,T2 b){if(a>b) {a=b; return true;} else return false;} template inline bool chmax(T1 &a,T2 b){if(a P; typedef tuple T; typedef vector vec; typedef vector> mat; template struct SegmentTree{ using F = function; int n,n_; F f; T ti; vector dat; SegmentTree(){}; SegmentTree(F f,T ti):f(f),ti(ti){} void init(){ n=1; while(n &v){ n_=v.size(); init(); for(int i=0;i>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } void add(int k,T x){ assert(0 <= k && k < n_); dat[k+=n]+=x; while(k>>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } T get(int k){ assert(0 <= k && k < n_); return dat[n+k]; } T query(int a,int b){ assert(0 <= a && a <= b && b <= n_); T vl=ti, vr=ti; for(int l=a+n,r=b+n;l>=1,r>>=1) { if(l&1) vl=f(vl,dat[l++]); if(r&1) vr=f(dat[--r],vr); } return f(vl,vr); } template int max_right(int l, C check) { assert(0 <= l && l <= n_); if (l == n_) return n_; l += n; T sm = ti; do { while (l % 2 == 0) l >>= 1; if (!check(f(sm, dat[l]))) { while (l < n) { l = (2 * l); if (check(f(sm, dat[l]))) { sm = f(sm, dat[l]); l++; } } return l - n; } sm = f(sm, dat[l]); l++; } while ((l & -l) != l); return n_; } template int min_left(int r, C check) { assert(0 <= r && r <= n_); if (r == 0) return 0; r += n; T sm = ti; do { r--; while (r > 1 && (r % 2)) r >>= 1; if (!check(f(dat[r], sm))) { while (r < n) { r = (2 * r + 1); if (check(f(dat[r], sm))) { sm = f(dat[r], sm); r--; } } return r + 1 - n; } sm = f(dat[r], sm); } while ((r & -r) != r); return 0; } }; void solve(){ int N; cin >> N; vector

s(N); REP(i,N) cin >> s[i].fs, s[i].sc = i; sort(s.begin(),s.end()); vec len(N-1), id(N); REP(i,N) id[s[i].sc] = i; REP(i,N-1){ int res = 0; while(s[i].fs.size() > res && s[i+1].fs.size() > res && s[i].fs[res]==s[i+1].fs[res]) res++; len[i] = res; } auto f = [](int a, int b){return min(a,b);}; SegmentTree seg(f,INF); seg.build(len); int M,x,d; cin >> M >> x >> d; int ans = 0; REP(k,M){ int i = (x/(N-1))+1, j = (x%(N-1))+1; if(i>j) swap(i,j); else j++; x = (x+d) % (N*(N-1)); i--; j--; i = id[i], j = id[j]; if(i > j) swap(i,j); ans += seg.query(i,j); } cout << ans << endl; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); int T = 1; // cin >> T; while(T--) solve(); return 0; }