菜菜的聚会

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

菜菜最喜欢小姐姐了,所以今天菜菜决定找小姐姐们进行一场聚会。虽然小姐姐们都住在一条街上,但是她们却住在不同的地点,聚会当然是聚在一起玩耍啦,所以她们需要菜菜的魔法来帮忙将大家送到同一个人的家里,假设有n(0<=n <10000)个小姐姐,每个小姐姐的坐标为ai(0<ai <1000 000 000)。由于菜菜是个菜鸡,所以她没办法直接将小姐姐们送到指定地点,体力m(m < 1000000)还是有限的,她只能让小姐姐进行两种移动

(1) 将ai向左或向右移动两格,不消耗体力;

(2) 将ai向左或向右移动一格,消耗一点体力;

求是否能将所有的小姐姐送到同一个人的家里,是输出YES,否输出NO;

Input

多组输入

第一行第一个数为n,代表小姐姐的数量,第二个数为m,代表菜菜的体力

第二行有n个数,分别为小姐姐们的坐标


Output

输出如果可以则输出“YES”,反之,则输出“NO”(不含双引号)

一行一个输出

SampleInput
5 3
2 2 3 3 3
0 9
SampleOutput
YES
YES
提示:第一个案例在位置2的小姐姐都向右移动一个单位 因为有两个小姐姐在2 所以消耗2体力
第二个案例中小姐姐个数为0 无需移动 
Submit
题目统计信息详细
总AC数40
通过人数36
尝试人数39
总提交量108
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: