题目描述
我们定义独特子序列：如果一个序列的某个连续子序列 \(a_l, ~a_{l+1},~\ldots,~a_r\) 中恰好包含 \(k\) 个奇数，就称序列 \(a[l\ldots r]\) 是一个独特子序列。
给定一个长度为 \(n\) 的序列 \(a_1,a_2, \ldots, a_n\) 和一个整数 \(k\) 。请你计算在序列 \(a_1,a_2,\ldots,a_n\) 中一共包含多少个不同的独特子序列，只要序列的左端点和右端点至少有一个不同，就认为是两个不同的独特子序列。
限制：
- 对于 \(40\%\) 的数据：\(1 \leqslant n \leqslant 100\)，\(a_i \geqslant 1\)
- 对于 \(70\%\) 的数据：\(1 \leqslant n \leqslant 5000\)，\(a_i \geqslant 1\)
- 对于 \(100\%\) 的数据：\(1 \leqslant k \leqslant 2 \times 10^5\)，\(-10^5 \leqslant a_i \leqslant 10^5\)