现在你有n+1个数:0到n。现在你要回答次询问，每次m询问输入一个k，代表从n+1个数中选出k个数求和，问最后的值有几种不同方案？
第一行输入n、m接下来m行输入一个k
第一行输入n、m
接下来m行输入一个k
m行，每行一个答案
5 3 1 2 3
6 9 10
1<=n<=200000 、1<=k<=n+1、1<=m<=1000000