OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
郑州全能王XX辉最喜欢的事就是在henauoj上刷题
最近他对于区间求和的题过于痴迷 这天他掏出了珍藏已久的题目向你请教（万一XX辉真的也不会？或许他只是纳粹的想羞辱你）
那么XX辉的小心思能否得逞？
给你n个数，每个数为ai，现在有m个询问，每个询问l,r，需要求出：
（num(x)表示x在[l,r]区间出现的次数）
数据范围：
1≤n,m≤5e3
1≤ai≤5e3
1≤l≤r≤n
最近他对于区间求和的题过于痴迷 这天他掏出了珍藏已久的题目向你请教（
那么XX辉的小心思能否得逞？
给你n个数，每个数为ai，现在有m个询问，每个询问l,r，需要求出：
（num(x)表示x在[l,r]区间出现的次数）
数据范围：
1≤n,m≤5e3
1≤ai≤5e3
1≤l≤r≤n
输入
先输入两个数n,m代表有n个数 m次询问
接下来一行n个数 分别代表每个位置的值
最后m行 每行两个数 l,r 代表查询区间[l,r]
接下来一行n个数 分别代表每个位置的值
最后m行 每行两个数 l,r 代表查询区间[l,r]
输出
对于每次询问输出每次询问的答案
样例输入 Copy
10 5
1 3 2 4 5 6 4 5 6 7
1 5
2 5
3 4
1 10
3 7
样例输出 Copy
15
14
6
73
29