Polycarp 拍摄了 $$$n$$$ 个视频,第 $$$i$$$ 个视频的持续时间为 $$$a_i$$$ 秒。视频按时间顺序列出,即第 $$$1$$$-st 视频是最早的,第 $$$2$$$-nd 视频是下一个,...,第 $$$n$$$-th 视频是最后一个。
现在 Polycarp 希望在 Instabram 上准确发布 $$$k$$$ ($$$1 \le k \le n$$$) 条帖子。每个视频都应该是单个帖子的一部分。帖子应保留时间顺序,这意味着第一篇帖子应包含一个或多个最早的视频,第二篇帖子应包含接下来的块(一个或多个视频),依此类推。换句话说,如果第 $$$j$$$ 个帖子中的视频数量为 $$$s_j$$$ 则:
- $$$s_1+s_2+\dots+s_k=n$$$ ($$$s_i>0$$$),
- 第一篇文章包含视频:$$$1, 2, \dots, s_1$$$;
- 第二篇文章包含视频:$$$s_1+1, s_1+2, \dots, s_1+s_2$$$;
- 第三篇文章包含视频:$$$s_1+s_2+1, s_1+s_2+2, \dots, s_1+s_2+s_3$$$;
- ...
- 第 $$$k$$$ 个帖子包含视频:$$$n-s_k+1,n-s_k+2,\dots,n$$$。
Polycarp 是一位完美主义者,他希望每个帖子中的视频总时长相同。
帮助Polycarp找到满足上述所有条件的正整数值$$$s_1, s_2, \dots, s_k$$$。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^5$$$)。下一行包含 $$$n$$$ 正整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^4$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个视频的持续时间。
输出
如果存在解决方案,则在第一行打印“Yes”。在第二行打印 $$$k$$$ 正整数 $$$s_1, s_2, \dots, s_k$$$ ($$$s_1+s_2+\dots+s_k=n$$$)。每个帖子中视频的总时长应该相同。可以很容易地证明答案是唯一的(如果存在的话)。
如果没有解决方案,则打印一行“No”。
示例
输入 #1
6 3 3 3 1 4 1 6
输出 #1
Yes 2 3 1
输入 #2
3 3 1 1 1
输出 #2
Yes 1 1 1
输入 #3
3 3 1 1 2
输出 #3
No
输入#4
3 1 1 10 100
输出#4
Yes 3