Số xâu con tốt

Cho xâu $s$ và $n$ luật. Mỗi luật là một bộ ba $(p,l,r)$, trong đó $p$ là một xâu và $l,r$ là hai số nguyên không âm $(l\le r)$.

Ta nói xâu $t$ thoả mãn luật $(p,l,r)$ nếu số lần xuất hiện của $t$ trong $p$ nằm trong đoạn $[l,r]$ (tính cả hai đầu). Số lần xuất hiện của xâu $t$ trong xâu $p$ là số cặp chỉ số $(i,j)$ với $1\le i\le j\le |p|$ sao cho $p[i..j]=t$ (cho phép các lần xuất hiện chồng lên nhau).

Một xâu $t$ được gọi là tốt nếu nó thoả mãn tất cả $n$ luật đã cho.

Hãy đếm số xâu con khác nhau của $s$ là xâu tốt. Hai xâu con $s[x..y]$ và $s[z..w]$ được coi là khác nhau khi và chỉ khi $s[x..y]\ne s[z..w]$ (so sánh nội dung xâu, không so sánh vị trí).

Dữ liệu vào

• Dòng đầu chứa xâu $s$.
• Dòng thứ hai chứa số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng chứa một xâu $p_i$ và hai số nguyên $l_i,r_i$ cách nhau bởi dấu cách $(0\le l_i\le r_i\le |p_i|)$.

Tất cả các xâu cho trước đều khác rỗng và chỉ gồm các chữ cái Latinh thường.

Dữ liệu ra

Một số nguyên — số xâu con khác nhau của $s$ là xâu tốt.

Ràng buộc

• $0\le n\le 10$.
• $|s|,|p_i|\le 200$.

Ví dụ