1757: STEMA-P-4 放小球

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

有 n 个一样的小球,m 个编号不同的箱子。

将 n 个小球放入到这 m 个箱子中,且保证每个箱子的小球个数不小于其编号。 

给定小球的数量 n,箱子的数量 m,以及 m 个箱子的编号。

请输出一共有多少种不同的放球方法;如果不能满足放球要求,则输出 -1。 

例如:n = 8,m = 2;有 8 个小球,2 个箱子;2 个箱子编号为 4、2;

将 8 个小球放入到编号为 4、2 的箱子中,有以下 3 种不同的放球方法:

输入

第一行输入两个整数 n、m(3≤n≤100,1≤m≤10),分别表示小球数量和箱子的数量,整数之间以一个空格隔开; 

第二行输入 m 个不同的整数(1≤整数≤20),表示箱子的编号,整数之间以一个空格隔开。

输出

输出一个整数,表示不同的放球方法数;如果不能满足放球要求,则输出 -1。

样例输入 复制

8 2
4 2

样例输出 复制

3

提示

初等数论

来源/分类