Nice Subarray :
Difficulty Level : Medium
Submissions : 246
Asked In :
Marks :10
: 4 | : 0
Given an array of integers nums and an integer k. A continuous subarray is called nice if there are k odd numbers on it. Return the number of nice sub-arrays.
Constraints : 1 <= nums.length <= 50000 1 <= nums[i] <= 10^5 1 <= k <= nums.length
Input
The first line contains two integers : n and k The next line contains n space separated integers denoting the array.
Output
An integer denoting the number of nice subarrays.
Example
Input
5 2 1 2 3 4 5
Output
4
