数学考试

题号：NC212358
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛在树剖姐姐的数学考试里出了一个题，但是树剖姐姐不会做，于是她向您求助。

求 $1\sim n$ 的排列，有 m 个限制条件，第i个限制条件 $p_i$ 表示前 $p_i$ 个数不能是 $1\sim p_i$ 的排列，求符合要求的排列的个数。

答案对 20000311 取模。

第一行两个 n,m
第二行 m 个数，每两个数之间用一个空格隔开，第i个数是p_i,保证p_i互不相同

一个数,表示符合要求的排列个数对 20000311 取模的结果

示例1

复制

4 0

复制

示例2

复制

3 2
2 1

复制

3 1 2,3 2 1，2 3 1三种合法

示例3

复制

4 2
1 3

复制

示例4

复制

114 5
14 1 91 98 10

复制

19843522

，