Count Sequences with Vowels

Problem Preview

"You are given a string s whose length can be more than 10^9. You are given an array arr and a string p showing the count of the characters (for example, if arr = [1, 2] and p is 'ab', then the string s is 'abb'). Count the number of sequences modulo 10^9 + 7 such that every sequence contains all the vowels atleast once."