Mashup Trainings Day 3: F0RE1GNERS' Contest

B. Broken Sequence
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
2 1
1 1
2 2
Output
4
Input
5 5
9384 887 2778 6916 7794
2 8336
5 493
3 1422
1 28
4 60
Output
890543652
252923708
942282590
228728040
608998099