小英雄有一个购物清单，上面列出了 n 件商品的价格，他将按照这个清单去宇宙超市购物。出发前，妈妈想考察一下小英雄的计算能力，于是向小英雄提出了 m 个问题。

每个问题中，妈妈会给出两个数字 x 和y，表示询问从第 x 件商品到第 y 件商品(包括第 x 件和第 y 件)中，有多少件商品的价格是可以分别用若干张 5 元纸币刚好支付的(刚好支付代表宇宙超市没有找回零钱，小英雄也没有多给)。

第一行包含两个整数 n 和m(1 \le n,m \le 10^5)，分别表示商品的数量和询问的次数。

第二行包含 n 个整数，表示每件商品的价格(商品价格均为正整数，且不超过 10^{31})。

接下来 m 行，每行包含两个整数 x 和y，表示一次询问。

对于每次询问，输出一个整数，表示在第 x 件商品到第 y 件商品内满足条件的商品数量。

每个询问的输出占一行。

詹天佑杯高年级组字符串前缀和区间查询