下面这道题不会啊

每个同学都对自己在队伍中的位置有一定要求。对于第 i名同学，他要求自己的位置要在前 a[i] 个。小 P 希望满足尽量多的同学的要求。

但是小 P看小 C 不顺眼，所以她决定最后安排小 C 的位置并忽略小 C 的要求。现在小 P 想知道满足除小 C 以外的所有的同学的需求的方案数（小 C 的要求可以被满足也可以不被满足）。答案对 1000000007 取模。

输入两行。 第一行两个数 n,m，表示同学数量和小 C 的编号； 第二行n个数，表示每位同学的需求。

输出一行。

一个数表示答案。