CSP-J 2026 预测模拟卷（三）。原创训练，非官方试题。

时间限制：1.0 s 内存限制：512 MiB 分值：100 分

题目描述

有 n 道题，第 i 题基础分 ai。提交记录是长度 m 的数字字符串，每个字符表示本次正确提交的题号（0 开始，n<=10）。某题第一次出现获得基础分，之后不再得分。若最终编号 l~r 的所有题都至少出现一次，再额外获得这些题基础分之和。求总分。

输入格式

第一行 n,m,l,r。第二行 n 个 ai。第三行字符串 s。

输出格式

输出最终总分。

样例 #1

5 7 1 3
10 20 30 40 50
0121324

240

样例 #2

4 5 0 1
5 6 7 8
22333

15

数据范围

1<=n<=10；1<=m<=10^6；0<=l<=r<n；1<=ai<=10^9。

测试点配置

20 个等分测试点，每点 5 分；Subtask ID 0~9，每组连续两个测试点。