P5148 大循环
题目描述
hke 有一天学会了循环语句，感到很神奇。回到家，他用 C++ 写下这段代码：
```cpp
void work()
{
ans=0;
for(a[1]=1;a[1]
输入格式
无
输出格式
无
说明/提示
对于 $10\%$ 的数据有 $n \le 10$；
对于 $30\%$ 的数据有 $n \le 1000,m \le 1000$；
对于 $100\%$ 的数据保证 $n \le 500000, m \le 500000, 1≤k≤n,q≤10^{18},1≤a _ i≤10000$。