#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef unsigned long long ull ;
typedef pair < int , int > pii ;
typedef vector < int > vi ;
#define fi first
#define se second
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()

const int MAXN = 2e5 + 7 ;

int n , q ;
string a , b ;
ll pref[ MAXN ] , ori[ MAXN ] ;
ll prec[ MAXN ] , seq[ MAXN ] ;

int PI[ MAXN ] ;
int mx[ MAXN ] ;

class Tree {
public :
    int tr[ 4 * MAXN ] ;
    ll add[ 4 * MAXN ] ;
    void init ( int w , int l , int r ) {
        if ( l == r ) {
            tr[ w ] = l + mx[ l ] - 1 ;
            add[ w ] = pref[ mx[ l ] ] ;
            return ;
        }
        int mid = ( l + r ) / 2 ;
        init ( 2 * w , l , mid ) ;
        init ( 2 * w + 1 , mid + 1 , r ) ;
        tr[ w ] = max ( tr[ 2 * w ] , tr[ 2 * w + 1 ] ) ;
        add[ w ] = add[ 2 * w ] + add[ 2 * w + 1 ] ;
    }
    int get_fst ( int w , int l , int r , int st , int targ ) {
        if ( tr[ w ] <= targ ) { return -1 ; }
        if ( r < st ) { return -1 ; }
        if ( l == r ) { return l ; }
        int mid = ( l + r ) / 2 ;
        int aux = get_fst ( 2 * w , l , mid , st , targ ) ;
        if ( aux != -1 ) { return aux ; }
        return get_fst ( 2 * w + 1 , mid + 1 , r , st , targ ) ;
    }
    ll get_sm ( int w , int l , int r , int st , int en ) {
        if ( l > r || st > en ) { return 0 ; }
        if ( r < st || en < l ) { return 0 ; }
        if ( st <= l && r <= en ) { return add[ w ] ; }
        int mid = ( l + r ) / 2 ;
        return get_sm ( 2 * w , l , mid , st , en ) + get_sm ( 2 * w + 1 , mid + 1 , r , st , en ) ;
    }
};
Tree w ;

void solve ( ) {
    cin >> n >> q ;
    cin >> a >> b ;
    for ( int i = 1 ; i <= n ; ++ i ) {
        cin >> ori[ i ] ;
        pref[ i ] = ori[ i ] + pref[ i - 1 ] ;
    }
    int l = 0 , r ;
    for ( int i = 2 ; i <= n ; ++ i ) {
        while ( l > 0 && a[ i - 1 ] != a[ l ] ) { l = PI[ l ] ; }
        if ( a[ i - 1 ] == a[ l ] ) { ++ l ; }
        PI[ i ] = l ;
    }
    l = 0 ;
    for ( int i = 1 ; i <= n ; ++ i ) {
        while ( l > 0 && b[ i - 1 ] != a[ l ] ) { l = PI[ l ] ; }
        if ( b[ i - 1 ] == a[ l ] ) { ++ l ; }
        if ( l > 0 ) {
            mx[ i - l + 1 ] = max ( mx[ i - l + 1 ] , l ) ;
        }
    }
    for ( int i = 1 ; i <= n ; ++ i ) {
        if ( mx[ i ] == 0 ) { continue ; }
        int hh = PI[ mx[ i ] ] ;
        if ( hh > 0 ) {
            mx[ i + ( mx[ i ] - hh ) ] = max ( mx[ i + ( mx[ i ] - hh ) ] , hh ) ;
        }
    }
    for ( int i = 1 ; i <= n ; ++ i ) {
        seq[ i ] = seq[ PI[ i ] ] + ori[ i ] ; 
        prec[ i ] = prec[ i - 1 ] + seq[ i ] ;
    }
    w.init ( 1 , 1 , n ) ;
    while ( q -- ) {
        cin >> l >> r ;
        int hh = w.get_fst ( 1 , 1 , n , l , r ) ;
        if ( hh == -1 || hh > r ) { hh = r + 1 ; }
        cout << w.get_sm ( 1 , 1 , n , l , hh - 1 ) + prec[ r - hh + 1 ] << "\n" ;
    }
}

int main ( ) {
    ios_base :: sync_with_stdio ( false ) ;
    cin.tie ( NULL ) ;
    int t = 1 ; // cin >> t ;
    while ( t -- ) { solve ( ) ; }
    return 0 ;
}