小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你：。给你n个数，每个数为。，现在有m个询问，每个询问l,r，需要求出：。在这个区间中出现的次数。
小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你： 给你n个数，每个数为 a_i a i ，现在有m个询问，每个询问l,r，需要求出： sum_{i=l}^r a_i*num(a_i) ∑ i=l r a i ∗num(a i ) num(a_i) num(a i )代表 a_i a i 在这个区间中出现的次数。 你能帮帮他吗？
（图片来源网络，侵删）
