J. 划分奇数段

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

给定一个长度为 $n$ 的整数数组 $a$ 和一个整数 $k$ 。

你需要判断能否将这个数组划分成恰好 $k$ 个连续子段，使得每个子段的元素和都是奇数。

第一行包含两个整数 $n, k$ ( $1 \le k \le n \le 2 \times 10^5$ )，分别表示数组长度和需要划分的段数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $-10^9 \le a_i \le 10^9$ )。

如果存在满足条件的划分方式，输出 Yes；否则输出 No。

输入 #1

5 2
-7 -10 13 17 19

输出 #1

Yes

输入 #2

5 2
1 -2 -1 2 1

输出 #2

No