第二题 str1=input() str2=input() T=int(input()) n,m=len(str1),len(str2) dp=[[0]*(n+1) for _ in range(m+1)] for j in range(1,m+1):     dp[0][j]=j for i in range(1,n+1):     for j in range(1,m+1):         if str1[-i]<str2[-j]:             dp[i][j]=i+j         else:             dp[i][j]=max(dp[i-1][j],dp[i][j-1]) for t in range(T):     i,j=input().split()     i,j=int(i),int(j)     print(dp[n-i+1][m-j+1])