{"raw_statement":[{"iden":"statement","content":"给定序列 $a_1,\\dots,a_n$，共 $m$ 次查询，每次查询问 $\\sum\\limits_{i=l}^r 2^{a_i}$ 的二进制表示中 $1$ 的个数。"},{"iden":"input","content":"第一行两个数表示 $n,m$。\n\n第二行 $n$ 个数表示 $a_1,\\dots,a_n$。\n\n接下来 $m$ 行每行 $l,r$ 表示一次查询。"},{"iden":"output","content":"共 $m$ 行，依次为每次查询的答案。"},{"iden":"note","content":"Idea：rushcheyo，Solution：djq_cpp&ccz181078，Code：ccz181078，Data：ccz181078\n\n对于 $100\\%$ 的数据，满足 $1\\le n\\le {10}^5$，$1\\le m\\le {10}^6$，$1\\le a_i\\le 10^9$，$1\\le l\\le r\\le n$。\n\n对于 $25\\%$ 的数据，满足 $n,m\\le 1000$。\n\n对于另外 $25\\%$ 的数据，满足 $a_i\\le100$。\n\n对于另外 $25\\%$ 的数据，满足 $m\\le 10^5$\n\n对于另外 $25\\%$ 的数据，无特殊限制。"}],"translated_statement":null,"sample_group":[["5 2\n2 3 1 2 32\n2 5\n2 5","4\n4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}