给定一棵大小为 nnn 的树,树上每个点有点权,点权只能为 0/10/10/1。现给定数组 a{}a\{\}a{},aia_iai 表示以 iii 为根的子树点权和不能超过 aia_iai。
求有多少颗符合条件的树。
1≤N,ai≤2×1031 \le N,a_i \le 2\times10^31≤N,ai≤2×103 。