2122: 找苹果

小鹿喜欢吃苹果，大熊送给小鹿n个苹果，小鹿把苹果从小到大摆列好。小鹿现在想吃一个苹果，她想知道这堆苹果中是否有m克的苹果。请你编写程序，使用二分算法快速帮小鹿判断一下。如果有输出YES，否则输出NO。

共3行，第一行，一个数字表示有n个苹果。（1<n<10,000,000）
第二行，n个数字，表示每个苹果的重量。
第三行，一个整数m，表示小鹿想吃苹果的重量。

如果有这个苹果输出YES，否则输出NO。