这道题很难的

每个月初，就是月光族含笑九泉的发工资时间，集训队最菜的Hang不学无术，一不小心就黑了一家公司，拿到了这家公司的工资表。Hang想统计一下各个工资区间有多少人，因为Hang太菜了，Can you help him？

单组数据，先输入两个整数，n，q（1<=n<=q<=10⁵）表示n个人的工资和q次询问

接下来输入n个整数，表示n个人的工资a[i],保证0<=a[i]<10⁸;

最后q次询问，每次询问两个数整数a，b（100<=a<b<=10⁸），表示询问区间为[a,b]，保证a为100的倍数，b为100倍数+99

对a，b不理解可以看样例

输出q行，每行一个数x，表示工资落在[a,b]区间的人数

请善用提示哦

3 2
123 456 789
100 599
100 799

2
3