div3-988.cpp

#include<bits/stdc++.h>
using namespace std;
#define ll long long

bool isVowel(char c){
	if(c=='a' || c=='e' || c=='i' || c=='o' || c=='u'){
		return true;
	}
	return false;
}

vector<int> hasVowels(vector<string> strArr, vector<string> query){

	int size = strArr.size();
	vector<int>isPresent(strArr.size(),0);
	for(int i=0;i<strArr.size();i++){
		string s=strArr[i];
		int size = s.length();
		if(isVowel(s[0]) && isVowel(s[size-1])){
			isPresent[i]=1;
		}
	}
	vector<int>prefix(size+2,0);
	for(int i=0;i<isPresent.size();i++){
		prefix[i+1]+=prefix[i];
		prefix[i+1]+=isPresent[i];
	}
	vector<int>ans(query.size());
	for(int i=0;i<query.size();i++){
		string str = query[i];
		int pos = str.find('-');
		int l = stoi(str.substr(0, pos));
        int r = stoi(str.substr(pos + 1));
		l--;
		r--;
		ans[i]=prefix[r+1]-prefix[l];
	}
	return ans;

}

int main(){
	int x;
	cin>>x;
	vector<string>v(x);
	for(int i=0;i<x;i++){
		cin>>v[i];
	}
	int y;
	cin>>y;
	vector<string>query(y);
	for(int i=0;i<y;i++){
		string s;
		cin>>s;
		query[i]=s;
	}
	auto ans =  hasVowels(v,query);
	for(auto i:ans){
		cout<<i<<" ";
	}
	return 0;
}