题目描述
给出两个数字集合S和T,其中元素均为0到9之间的整数。
定义“完美数字”为数位中包含S中所有的数且不包含T中任意一个数的数字。
例如S={1,3,4},T={7,8},则1345、341166、4133129都是完美数字。
而13、8431、34171都不是完美数字(因为13数位中不包含4,8431和34171中虽然包含了1、3、4这三个数但又包含8和7)。
求[l,r]中所有完美数字的和。
输入格式
第一行一个整数t,数据组数。
以下是t组数据:
第一行是两个整数l和r;
第二行首先一个正整数∣S∣,随后∣S∣个整数是S中的元素;
第三行首先一个正整数∣T∣,随后∣T∣个整数是T中的元素。
输出格式
对于每组数据输出一个整数,完美数字的和。
提示
样例解释
对于第一组样例数据,完美数字为:
13、23、30、31、32、33、35、36、38、39。
所以总和为310。
数据范围
对于30%的数据,1<=l<=r<104
另有10%的数据,∣S∣=∣T∣=0
对于100%的数据,t<=2000,1<=l<=r<109,保证S和T中的元素均为[0,9]中的整数且互不相同。