src : https://www.nowcoder.com/acm/contest/143/F
https://blog.csdn.net/Lee_w_j__/article/details/81367134
思路：对于每个宝石对于答案的贡献都是独立的。
ac代码：