#include <bits/stdc++.h>
using namespace std;
void err(istream_iterator<string> it) {}
template <typename T, typename... Args>
void err(istream_iterator<string> it, T a, Args... args) {
  cout << *it << " = " << a << endl;
  err(++it, args...);
}
struct rule {
  string s;
  int l, r;
};
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string s;
  cin >> s;
  int n;
  cin >> n;
  rule in[n];
  for (int i = 0; i < n; i++) {
    cin >> in[i].s >> in[i].l >> in[i].r;
  }
  int l = s.size();
  set<string> ans, used;
  for (int i = 0; i < l; i++) {
    for (int j = 1; j <= l - i; j++) {
      string t = s.substr(i, j);
      if (used.find(t) != used.end()) {
        continue;
      }
      int cnt = 0, cnt1 = 0;
      for (int k = 0; k < n; k++) {
        cnt = 0;
        int l1 = in[k].s.size();
        for (int m = 0; m <= l1 - j; m++) {
          if (t == in[k].s.substr(m, j)) {
            cnt++;
          }
        }
        if (cnt >= in[k].l && cnt <= in[k].r) {
          cnt1++;
        }
      }
      if (cnt1 == n) {
        ans.insert(t);
      }
      used.insert(t);
    }
  }
  cout << ans.size();
  return 0;
}
