天空中不时划过一颗流星。现在总共有n颗流星，第i颗在时间ti划过。
现在有Q个询问，问你时间l到r中有多少流星划过？
第一行两个整数n和Q。
第二行n个整数ti。
接下来Q行每行2个整数l和r。
共Q行，每行一个整数。
3 2 1 2 3 2 3 1 3
2 3
所有数不超过1000。