#include <iostream>
using namespace std;
int idx=-1;
bool getSequence(string &a,string &b){
	int count=0;
	int i=0;
	int j=0;
	int n1=a.size();
	int n2=b.size();
	while(i<n1 && j<n2){
		if(a[i]==b[j]){
			if(count==0){
				idx=i;
			}
			i++;
			j++;
			count++;
		}
		else{
			i++;
		}
	}
	return count==n2;
}
 
int main() {
	// your code goes here
	string s1="abcde";
	string s2="bd";
	int ans=0;
	for(int i=1;i<s2.size();i++){ //as per the condition checking for the character starting from index 1
		for(char j='a';j<='z';j++){
			string a=s2;
			a[i]=j;
			idx=-1;
			if(getSequence(s1,a)==true){
				ans=idx+1;        //1-based answer
			}
		}
	}
	cout<<"index of subsequence in s1 of s2 is:"<<ans;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgaWR4PS0xOwpib29sIGdldFNlcXVlbmNlKHN0cmluZyAmYSxzdHJpbmcgJmIpewoJaW50IGNvdW50PTA7CglpbnQgaT0wOwoJaW50IGo9MDsKCWludCBuMT1hLnNpemUoKTsKCWludCBuMj1iLnNpemUoKTsKCXdoaWxlKGk8bjEgJiYgajxuMil7CgkJaWYoYVtpXT09YltqXSl7CgkJCWlmKGNvdW50PT0wKXsKCQkJCWlkeD1pOwoJCQl9CgkJCWkrKzsKCQkJaisrOwoJCQljb3VudCsrOwoJCX0KCQllbHNlewoJCQlpKys7CgkJfQoJfQoJcmV0dXJuIGNvdW50PT1uMjsKfQogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJc3RyaW5nIHMxPSJhYmNkZSI7CglzdHJpbmcgczI9ImJkIjsKCWludCBhbnM9MDsKCWZvcihpbnQgaT0xO2k8czIuc2l6ZSgpO2krKyl7IC8vYXMgcGVyIHRoZSBjb25kaXRpb24gY2hlY2tpbmcgZm9yIHRoZSBjaGFyYWN0ZXIgc3RhcnRpbmcgZnJvbSBpbmRleCAxCgkJZm9yKGNoYXIgaj0nYSc7ajw9J3onO2orKyl7CgkJCXN0cmluZyBhPXMyOwoJCQlhW2ldPWo7CgkJCWlkeD0tMTsKCQkJaWYoZ2V0U2VxdWVuY2UoczEsYSk9PXRydWUpewoJCQkJYW5zPWlkeCsxOyAgICAgICAgLy8xLWJhc2VkIGFuc3dlcgoJCQl9CgkJfQoJfQoJY291dDw8ImluZGV4IG9mIHN1YnNlcXVlbmNlIGluIHMxIG9mIHMyIGlzOiI8PGFuczsKCXJldHVybiAwOwp9