菜菜最喜欢小姐姐了,所以今天菜菜决定找小姐姐们进行一场聚会。虽然小姐姐们都住在一条街上,但是她们却住在不同的地点,聚会当然是聚在一起玩耍啦,所以她们需要菜菜的魔法来帮忙将大家送到同一个人的家里,假设有n(0<=n <10000)个小姐姐,每个小姐姐的坐标为ai(0<ai <1000 000 000)。由于菜菜是个菜鸡,所以她没办法直接将小姐姐们送到指定地点,体力m(m < 1000000)还是有限的,她只能让小姐姐进行两种移动
(1) 将ai向左或向右移动两格,不消耗体力;
(2) 将ai向左或向右移动一格,消耗一点体力;
求是否能将所有的小姐姐送到同一个人的家里,是输出YES,否输出NO;
多组输入
第一行第一个数为n,代表小姐姐的数量,第二个数为m,代表菜菜的体力
第二行有n个数,分别为小姐姐们的坐标
输出如果可以则输出“YES”,反之,则输出“NO”(不含双引号)
一行一个输出
5 3 2 2 3 3 3 0 9
YES YES 提示:第一个案例在位置2的小姐姐都向右移动一个单位 因为有两个小姐姐在2 所以消耗2体力 第二个案例中小姐姐个数为0 无需移动