/* -*- coding: utf-8 -*- * * 1535.cc: No.1535 五七五 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 500000; /* typedef */ /* global variables */ int lss[MAX_N + 1]; /* subroutines */ /* main */ int main() { int n, a, b, c; scanf("%d%d%d%d", &n, &a, &b, &c); for (int i = 0; i < n; i++) { char s[16]; scanf("%s", s); int l = strlen(s); lss[i + 1] = lss[i] + l; } int cnt = 0; for (int i = 0; i < n; i++) { int x = lss[i]; int ka = lower_bound(lss, lss + n + 1, x + a) - lss; int kb = lower_bound(lss, lss + n + 1, x + a + b) - lss; int kc = lower_bound(lss, lss + n + 1, x + a + b + c) - lss; if (ka <= n && lss[ka] == x + a && kb <= n && lss[kb] == x + a + b && kc <= n && lss[kc] == x + a + b + c) cnt++; } printf("%d\n", cnt); return 0; }